3
<em>v.net.bridge</em> finds bridges and articulation points in a network.
6
Bridge in a network is an edge/line whose removal would disconnect
7
the (sub-)network. A node is an articulation point if its removal
8
would disconnect the (sub-)network. For more information and formal
9
definitions check the wikipedia entries:
10
<a href="http://en.wikipedia.org/wiki/Bridge_%28graph_theory%29">bridge</a>
11
and <a href="http://en.wikipedia.org/wiki/Cut_vertex">articulation
14
The output of the module contains the selected
15
features. For <b>method=bridge</b>, lines corresponding to
16
bridges are copied from the input map to the output map. On the
17
other hand, for <b>method=articulation</b>, points are created on
18
the positions of articulation points.
21
<br>In GRASS GIS, <em>line</em> is not always a single line
22
segment. It might be, and often is, a sequence of line segments
23
between two intersections. Also, articulation point is a standard
24
graph theoretic terminology which is slightly misleading in GRASS.
25
An articulation point in graph theory is an articulation
26
<em>node</em> in GRASS terminology.
30
<div class="code"><pre>
38
<a href="v.net.html">v.net</a>,
39
<a href="v.category.html">v.category</a>,
44
Daniel Bundala, Google Summer of Code 2009, Student<br>
45
Wolf Bergenheim, Mentor
48
<i>Last changed: $Date: 2013-05-23 22:01:55 +0200 (Thu, 23 May 2013) $</i>