Changeset 615:b6b31b75b522 in lemon-0.x for src/work/marci/bfs_dfs_misc.h
- Timestamp:
- 05/11/04 21:50:21 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@800
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/marci/bfs_dfs_misc.h
r604 r615 3 3 #define HUGO_BFS_DFS_MISC_H 4 4 5 // ///\ingroup gwrappers6 /// \file7 /// \brief Miscellaneous algorithms using bfs and dfs.5 /// \ingroup galgs 6 /// \file 7 /// \brief Miscellaneous algorithms using bfs and dfs. 8 8 /// 9 /// This file contains several algorithms using bfs and dfs.9 /// This file contains several algorithms using bfs and dfs. 10 10 /// 11 11 // ///\author Marton Makai … … 16 16 namespace hugo { 17 17 18 /// This function eat a read-write \c BoolMap& bool_map,18 /// This function eats a read-write \c BoolMap& bool_map, 19 19 /// which have to work well up 20 20 /// to its \c set and \c operator[]() method. Thus we have to deal 21 21 /// very carefully with an uninitialized \c IterableBoolMap. 22 /// \ingroup galgs 22 23 template<typename Graph, typename BoolMap> 23 24 bool isBipartite(const Graph& g, BoolMap& bool_map) { … … 53 54 /// then going back from the returned node via the pred information, a 54 55 /// cycle is obtained. 56 /// \ingroup galgs 55 57 template<typename Graph, typename PredMap> 56 58 typename Graph::Node … … 90 92 return INVALID; 91 93 } 94 92 95 } //namespace hugo 93 96
Note: See TracChangeset
for help on using the changeset viewer.