IPRJ – PROJETO E ANÁLISE DE ALGORITMOS
LISTA DE EXERCÍCIOS 14
1
) Considerando o seguinte grafo:
a) Implemente o algoritmo de Kosaraju para encontrar os componentes fortemente
conectados do grafo.
b) Implemente o algoritmo de Tarjan para encontrar os componentes fortemente
conectados do grafo.