Fórum geral de discussão

> Na página 42, na função DIGRAPHsc (do Algoritmo de Kosaraju), 

> existe a seguinte chamada:

> dfsRsc(R, sopR[i], id++);

> Pelo que entendi, ela deveria ser:

> dfsRsc(G, sopR[i], id++);

Você tem razão. A simulação nos slides mostra isto.

> Uma alternativa seria trocar a chamada a dfsRsc na página 41 para usar o digrafo original G.

Certo. Isto se deve ao fato de que um digrafo e seu digrafo reverso têm os mesmos
componente fortemente conexos (isto aparece antes da função).