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.

Input

format

The first line specifies the calculation required. It must contain

format component

Links

Column	Description
1	l for link
2	src node name
3	dst node name

Example

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

Algorithm

Depth First Search