v.net.components computes the weakly and strongly connected
components in a network.
NOTES
Two nodes, u and v are in the same strongly
connected component if there are directed paths from u to
v and from v to u. The nodes are in the
same weakly connected component if, ignoring orientation of the
edges, there is a path between them.
The type of components is specified by method parameter.
v.net.components creates a table and links it to the given layer.
This table contains only two integer columns: cat and comp
. If a point or both endpoints of a line belong to the same
component then the point/line is written to the output map and
appropriate information is stored in the table. If -a flag is
set then new points are added on the nodes without points. These
points have category numbers larger than any category used in the
input map.
EXAMPLES
Any road network should form a single strongly connected component.
Otherwise, it is impossible to travel between some places.