Changeset 1799:990ef198f64d in lemon-0.x for lemon/dfs.h
- Timestamp:
- 11/16/05 10:08:36 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2342
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/dfs.h
r1773 r1799 1050 1050 } 1051 1051 1052 #ifdef DOXYGEN 1052 1053 /// \brief Visitor class for dfs. 1053 1054 /// … … 1085 1086 /// 1086 1087 /// It is called for the source node of the dfs. 1087 void start(const Node& ) {}1088 void start(const Node& node) {} 1088 1089 /// \brief Called when we leave the source node of the dfs. 1089 1090 /// 1090 1091 /// It is called when we leave the source node of the dfs. 1092 void stop(const Node& node) {} 1093 1094 }; 1095 #else 1096 template <typename _Graph> 1097 struct DfsVisitor { 1098 typedef _Graph Graph; 1099 typedef typename Graph::Edge Edge; 1100 typedef typename Graph::Node Node; 1101 void discover(const Edge&) {} 1102 void reach(const Node&) {} 1103 void backtrack(const Edge&) {} 1104 void leave(const Node&) {} 1105 void examine(const Edge&) {} 1106 void start(const Node&) {} 1091 1107 void stop(const Node&) {} 1092 1108 … … 1107 1123 }; 1108 1124 }; 1125 #endif 1109 1126 1110 1127 /// \brief Default traits class of DfsVisit class.
Note: See TracChangeset
for help on using the changeset viewer.