Erro no pdf da aula 11

Erro no pdf da aula 11

por Jefferson Serafim Ascaneo -
Número de respostas: 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).
Em resposta à Jefferson Serafim Ascaneo

Re: Erro no pdf da aula 11

por 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).