Tarefa 10

Tarefa 10

por Rogério Manente -
Número de respostas: 1
Tenho uma dúvida quanto ao primeiro ítem da tarefa 10. Posso supor, já que devo fazer com que a função percorra a matriz "ao contrário", que a função está sendo chamada como dfsR (G, EDGE(5, 5))? Ou devo supor que ela é chamada como dfsR(G, EDGE(0, 0))??

E quanto ao segundo ítem. Devo supor que é feita uma única chamada à função dfsR com uma aresta entre 0 e 0, isto é, dfsR(G, EDGE(0, 0))? Ou devo supor que as chamadas são como na função GRAPHsearch?

Rogério Manente
Em resposta à Rogério Manente

Re: Tarefa 10

por Paulo Feofiloff -
1. Segunda alternativa. A função GRAPHsearch
não muda. Só muda o for da função dfsR (que é
igual à função search).

2. Segunda alternativa: execute GRAPHsearch.


--Paulo