Erro no pdf da aula 11

Erro no pdf da aula 11

by Jefferson Serafim Ascaneo -
Number of replies: 1
Estava estudando a aula 11 e percebi um erro de digitação que não é muito óbvio à primeira vista:
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++);

Uma alternativa seria trocar a chamada a dfsRsc na página 41 para usar o digrafo original G. Pelos meus testes, isso só mudou os números dados a cada componente fortemente conexo (e continuou identificando-os corretamente).
In reply to Jefferson Serafim Ascaneo

Re: Erro no pdf da aula 11

by José Coelho de Pina - 
> 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).