20 2 1 2 2 3 4 2 3 4 2 5 6 2 5 6 2 7 8 2 7 8 2 9 10 2 9 10 2 11 12 2 11 12 2 13 14 2 13 14 2 15 16 2 15 16 2 17 18 2 17 18 1 19 1 19 0 ------------------ Exemplo grande 20 1 1 2 0 2 1 3 2 2 4 1 5 2 4 6 1 7 2 6 8 1 9 2 8 10 1 11 2 10 12 1 13 2 12 14 1 15 2 14 16 1 17 2 16 18 1 19 1 18 ------------------ 10 componentes fortes 20 1 1 2 0 2 1 3 2 2 4 1 5 2 4 6 1 7 2 6 8 1 9 2 8 10 1 11 2 10 12 1 13 2 12 14 1 15 2 14 16 1 17 2 16 18 1 19 2 18 0 ------------------ 1 componente forte 8 1 4 1 0 2 1 3 1 2 1 1 3 1 4 6 2 2 5 3 2 3 6 ------------------ Exemplo Wikipedia Tarjan EXPLICACAO: - 1o linha: numero N de vertices (vertices numerados de 0 a N-1) - 2o linha em diante informa o grau de um vertice e sua lista de vizinhos