Changeset - r217:b67149f0e675
« 216:6d7bfc
« 215:17c644
244:c30731 »
223:cfadfe »
220:a5d8c0 »
218:0d6511 »
gravatar
alpar (Alpar Juttner)
alpar@cs.elte.hu
Merge
0 1 0
merge default
0 files changed with 2 insertions and 3 deletions:
lemon/kruskal.h
2
3
↑ Collapse diff ↑
lemon/kruskal.h
Ignore white space 12 line context
... ... 
@@ -297,15 +297,14 @@
297 297 
  /// std::vector<Arc> tree;
298 298 
  /// kruskal(g,cost,std::back_inserter(tree));
299 299 
  ///\endcode
300 300 
  ///
301 301 
  /// \return The total cost of the found spanning tree.
302 302 
  ///
303 
  /// \warning If Kruskal runs on an be consistent of using the same
304 
  /// Arc type for input and output.
305 
  ///
303 
  /// \note If the input graph is not (weakly) connected, a spanning
304 
  /// forest is calculated instead of a spanning tree.
306 305 

			




	307
	306
	
		
#ifdef DOXYGEN


			




	308
	307
	
		
  template <class Graph, class In, class Out>


			




	309
	308
	
		
  Value kruskal(GR const& g, const In& in, Out& out)


			




	310
	309
	
		
#else


			




	311
	310
	
		
  template <class Graph, class In, class Out>


			




        

    






    
    



    


    

     
    
0 comments (0 inline)