Components
This option finds the components in a graph. A component is a completely connected subgraph to which no node outside the component is connected.
The first line specifies the calculation required. It must contain
format component
| Column | Description |
|---|---|
| 1 | l for link |
| 2 | src node name |
| 3 | dst node name |
format components
l 1 5
l 1 3
l 2 8
l 2 6
l 3 1
l 3 7
l 4 8
l 4 6
l 5 1
l 5 7
l 6 4
l 6 2
l 7 3
l 7 5
l 8 2
l 8 2
l 3 9
l 6 10
component: 1 3 9 7 5
component: 2 6 10 4 8
Depth First Search