Escolar Documentos
Profissional Documentos
Cultura Documentos
Busca em Grafos
4. Seja 𝐺 = (𝑉, 𝐸) um grafo esparso tal que |𝐸| ∈ 𝑂(|𝑉|). Que implementação
da DFS tem um melhor desempenho assintótico para tais grafos: uma DFS
que utiliza lista de adjacências, ou uma DFS que utiliza matriz de
adjacências? Justifique sua resposta.