Changeset 2354:3609c77b77be in lemon-0.x
- Timestamp:
- 02/06/07 20:09:17 (17 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3154
- Location:
- lemon
- Files:
-
- 2 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/dijkstra.h
r2335 r2354 511 511 512 512 public: 513 514 typedef PredMapPath<Graph, PredMap> Path; 515 513 516 ///\name Execution control 514 517 ///The simplest way to execute the algorithm is to use … … 720 723 ///@{ 721 724 722 typedef PredMapPath<Graph, PredMap> Path;723 724 725 ///Gives back the shortest path. 725 726 -
lemon/kruskal.h
r2308 r2354 32 32 ///Kruskal's algorithm to compute a minimum cost tree. 33 33 /// 34 ///\todo The file still needs some clean-up.35 34 36 35 namespace lemon { … … 89 88 /// half of the edges will not be set. 90 89 /// 91 /// \todo Discuss the case of undirected graphs: In this case the algorithm92 /// also require <tt>Edge</tt>s instead of <tt>UEdge</tt>s, as some93 /// people would expect. So, one should be careful not to add both of the94 /// <tt>Edge</tt>s belonging to a certain <tt>UEdge</tt>.95 /// (\ref kruskal() and \ref KruskalMapInput are kind enough to do so.)96 90 97 91 #ifdef DOXYGEN 98 92 template <class GR, class IN, class OUT> 99 typename IN::value_type::second_type93 CostType 100 94 kruskal(GR const& g, IN const& in, 101 95 OUT& out)
Note: See TracChangeset
for help on using the changeset viewer.