A obtenção das componentes fortemente conexas de um grafo d...

Aplicação da busca em profundidade em G, para obtenção dos tempos de término para cada vértice, e aplicação da busca em profundidade em G, considerando os vértices em ordem decrescente dos tempos de término.

Aplicação da busca em profundidade em G, para obtenção dos tempos de término para cada vértice, e aplicação da busca em profundidade no grafo transposto G^T = (V, E^T ), considerando os vértices em ordem decrescente dos tempos de término.

Aplicação da busca em profundidade em G, para obtenção dos tempos de término para cada vértice, e aplicação da busca em largura no grafo transposto G^T = (V, E^T ), considerando os vértices em ordem decrescente dos tempos de término.

Aplicação da busca em profundidade em G, para obtenção dos tempos de descoberta para cada vértice, e aplicação da busca em profundidade no grafo transposto G^T = (V, E^T ), considerando os vértices em ordem crescente dos tempos de descoberta.

Aplicação da busca em profundidade no grafo transposto G^T = (V, E^T ), para obtenção dos tempos de descoberta para cada vértice, e aplicação da busca em profundidade em G, considerando os vértices em ordem decrescente dos tempos de descoberta.