v.net.bridge1grass
Computes bridges and articulation points in the network.
Usage
v.net.bridge
v.net.bridge --help
v.net.bridge input=name
output=name
[arc_layer=string]
[node_layer=string]
[arc_column=name]
[arc_backward_column=name]
[node_column=string]
method=string
[--overwrite]
[--help]
[--verbose]
[--quiet]
[--ui]
Keywords
vector, network, articulation points
Overview
v.net.bridge finds bridges and articulation points in a network.
Notes
Bridge in a network is an edge/line whose removal would disconnect the (sub-)network. A node is an articulation point if its removal would disconnect the (sub-)network. For more information and formal definitions check the wikipedia entries: bridge and articulation point.
The output of the module contains the selected features. For method=bridge, lines corresponding to bridges are copied from the input map to the output map. On the other hand, for method=articulation, points are created on the positions of articulation points.
In GRASS GIS, line is not always a single line segment. It might be, and often is, a sequence of line segments between two intersections. Also, articulation point is a standard graph theoretic terminology which is slightly misleading in GRASS. An articulation point in graph theory is an articulation node in GRASS terminology.
Source code
Available at: v.net.bridge source code (history)
Accessed: Monday Feb 24 17:51:18 2025
Main index | Vector index | Topics index | Keywords index | Graphical index | Full index
© 2003-2025 GRASS Development Team, GRASS GIS 8.4.1 Reference Manual
Releases
7 releases since Debian 7 (Wheezy); the text changed 6 times.