1v.net.bridge(1) Grass User's Manual v.net.bridge(1)
2
3
4
6 v.net.bridge - Computes bridges and articulation points in the net‐
7 work.
8
10 vector, network, articulation points
11
13 v.net.bridge
14 v.net.bridge --help
15 v.net.bridge input=name output=name [arc_layer=string]
16 [node_layer=string] [arc_column=name] [arc_backward_column=name]
17 [node_column=string] method=string [--overwrite] [--help] [--ver‐
18 bose] [--quiet] [--ui]
19
20 Flags:
21 --overwrite
22 Allow output files to overwrite existing files
23
24 --help
25 Print usage summary
26
27 --verbose
28 Verbose module output
29
30 --quiet
31 Quiet module output
32
33 --ui
34 Force launching GUI dialog
35
36 Parameters:
37 input=name [required]
38 Name of input vector map
39 Or data source for direct OGR access
40
41 output=name [required]
42 Name for output vector map
43
44 arc_layer=string
45 Arc layer
46 Vector features can have category values in different layers. This
47 number determines which layer to use. When used with direct OGR
48 access this is the layer name.
49 Default: 1
50
51 node_layer=string
52 Node layer
53 Vector features can have category values in different layers. This
54 number determines which layer to use. When used with direct OGR
55 access this is the layer name.
56 Default: 2
57
58 arc_column=name
59 Arc forward/both direction(s) cost column (number)
60
61 arc_backward_column=name
62 Arc backward direction cost column (number)
63
64 node_column=string
65 Node cost column (number)
66
67 method=string [required]
68 Feature type
69 Options: bridge, articulation
70 bridge: Finds bridges
71 articulation: Finds articulation points
72
74 v.net.bridge finds bridges and articulation points in a network.
75
77 Bridge in a network is an edge/line whose removal would disconnect the
78 (sub-)network. A node is an articulation point if its removal would
79 disconnect the (sub-)network. For more information and formal defini‐
80 tions check the wikipedia entries: bridge and articulation point.
81
82 The output of the module contains the selected features. For
83 method=bridge, lines corresponding to bridges are copied from the input
84 map to the output map. On the other hand, for method=articulation,
85 points are created on the positions of articulation points.
86
87 In GRASS GIS, line is not always a single line segment. It might be,
88 and often is, a sequence of line segments between two intersections.
89 Also, articulation point is a standard graph theoretic terminology
90 which is slightly misleading in GRASS. An articulation point in graph
91 theory is an articulation node in GRASS terminology.
92
94 TBD
95
97 v.net, v.category,
98
100 Daniel Bundala, Google Summer of Code 2009, Student
101 Wolf Bergenheim, Mentor
102
104 Available at: v.net.bridge source code (history)
105
106 Main index | Vector index | Topics index | Keywords index | Graphical
107 index | Full index
108
109 © 2003-2019 GRASS Development Team, GRASS GIS 7.8.2 Reference Manual
110
111
112
113GRASS 7.8.2 v.net.bridge(1)