[GRASS-SVN] r68026 - grass/branches/releasebranch_7_0/vector/v.net.spanningtree
svn_grass at osgeo.org
svn_grass at osgeo.org
Tue Mar 8 13:04:26 PST 2016
Author: mmetz
Date: 2016-03-08 13:04:26 -0800 (Tue, 08 Mar 2016)
New Revision: 68026
Modified:
grass/branches/releasebranch_7_0/vector/v.net.spanningtree/v.net.spanningtree.html
Log:
v.net.spanningtree: update manual
Modified: grass/branches/releasebranch_7_0/vector/v.net.spanningtree/v.net.spanningtree.html
===================================================================
--- grass/branches/releasebranch_7_0/vector/v.net.spanningtree/v.net.spanningtree.html 2016-03-08 20:57:06 UTC (rev 68025)
+++ grass/branches/releasebranch_7_0/vector/v.net.spanningtree/v.net.spanningtree.html 2016-03-08 21:04:26 UTC (rev 68026)
@@ -4,15 +4,16 @@
network.
<h2>NOTES</h2>
-A spanning tree is a minimum cost subnetwork connecting all nodes in a
-network. Or, if a network is disconnected then the module computes
-the minimum spanning tree for each (weakly) connected component. So,
-strictly speaking, <em>v.net.spanningtree</em> does not compute spanning tree
-but a spanning forest. As the name suggests, a spanning tree is a tree. That
-is, it contains no cycles and if a component has N nodes then the
-tree has N-1 edges connecting all nodes. <b>Accol</b> is used to
-specify the costs of the edges. The <b>output</b> consists of the
-edges in the spanning tree.
+A spanning tree is a minimum cost subnetwork connecting all nodes in an
+undirected network (same forward and backward costs). If a network is
+disconnected then the module computes the minimum spanning tree for
+each (weakly) connected component. So, strictly speaking,
+<em>v.net.spanningtree</em> does not compute spanning tree but a
+spanning forest. As the name suggests, a spanning tree is a tree. That
+is, it contains no cycles and if a component has N nodes then the tree
+has N-1 edges connecting all nodes. <b>Accol</b> is used to specify the
+costs of the edges. The <b>output</b> consists of the edges in the
+spanning tree.
<h2>EXAMPLES</h2>
More information about the grass-commit
mailing list