Dúvida sobre algoritmo DAGts1.

Re: Dúvida sobre algoritmo DAGts1.

por Paulo Cheadi Haddad Filho -
Número de respostas: 0

Sim. O professor disse que a topologia do exemplo era uma das topologias possíveis, porque depende da arborescência que você usa.

Ou seja, depende da ordem a qual vc varre o grafo durante o DFS.