1 3 6 {2,4,5}

1 3 6

1 3 6

1 3 6

1 3 6

1 6

1 6

1 6

1 {2,4,5,6}

1

1

1

1 3 6 {2,4,5}

1 {2,4,5,6}

Multi-pass Strong Component Algorithm

1972 – Tarjan’s strong component algorithm