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 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 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