Changeset 1946:17eb3eaad9f8 in lemon-0.x for lemon/kruskal.h
- Timestamp:
- 02/02/06 18:43:24 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2521
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/kruskal.h
r1942 r1946 78 78 /// say 53 edges, then 79 79 /// we can put its edges into a STL vector \c tree with a code like this. 80 /// 80 ///\code 81 81 /// std::vector<Edge> tree(53); 82 82 /// kruskal(g,cost,tree.begin()); 83 /// 83 ///\endcode 84 84 /// Or if we don't know in advance the size of the tree, we can write this. 85 /// 85 ///\code 86 86 /// std::vector<Edge> tree; 87 87 /// kruskal(g,cost,std::back_inserter(tree)); 88 /// 88 ///\endcode 89 89 /// 90 90 /// \return The cost of the found tree. … … 301 301 /// 302 302 /// A typical usage: 303 /// 303 ///\code 304 304 /// std::vector<Graph::Edge> v; 305 305 /// kruskal(g, input, makeKruskalSequenceOutput(back_inserter(v))); 306 /// 306 ///\endcode 307 307 /// 308 308 /// For the most common case, when the input is given by a simple edge … … 397 397 // say 53 edges, then 398 398 // we can put its edges into a STL vector \c tree with a code like this. 399 // 399 //\code 400 400 // std::vector<Edge> tree(53); 401 401 // kruskal(g,cost,tree.begin()); 402 // 402 //\endcode 403 403 // Or if we don't know in advance the size of the tree, we can write this. 404 // 404 //\code 405 405 // std::vector<Edge> tree; 406 406 // kruskal(g,cost,std::back_inserter(tree)); 407 // 407 //\endcode 408 408 // 409 409 // \return The cost of the found tree.
Note: See TracChangeset
for help on using the changeset viewer.