[Lemon-commits] Peter Kovacs: Doc improvement for kruskal() (tic...

Lemon HG hg at lemon.cs.elte.hu
Mon Jul 14 16:41:11 CEST 2008


details:   http://lemon.cs.elte.hu/hg/lemon/rev/6d7bfcf5b48e
changeset: 216:6d7bfcf5b48e
user:      Peter Kovacs <kpeter [at] inf.elte.hu>
date:      Mon Jul 14 16:20:12 2008 +0200
description:
	Doc improvement for kruskal() (ticket #114)

diffstat:

1 file changed, 2 insertions(+), 3 deletions(-)
lemon/kruskal.h |    5 ++---

diffs (15 lines):

diff -r 81cfc04531e8 -r 6d7bfcf5b48e lemon/kruskal.h
--- a/lemon/kruskal.h	Sun Jul 13 20:09:47 2008 +0100
+++ b/lemon/kruskal.h	Mon Jul 14 16:20:12 2008 +0200
@@ -300,9 +300,8 @@
   ///
   /// \return The total cost of the found spanning tree.
   ///
-  /// \warning If Kruskal runs on an be consistent of using the same
-  /// Arc type for input and output.
-  ///
+  /// \note If the input graph is not (weakly) connected, a spanning 
+  /// forest is calculated instead of a spanning tree.
 
 #ifdef DOXYGEN
   template <class Graph, class In, class Out>



More information about the Lemon-commits mailing list