DFS e BFS è un algoritmo per elencare un grafico collegato?

Question

DFS e BFS è un algoritmo per elencare un grafico collegato? Ho dubbio che questi algoritmi siano usati per creare un elemento per un grafico?

Per favore spiegarmi se possibile?

Answer 1

Se ti capisco correttamente, stai chiedendo se DFS e BFS sono algoritmo per verificare se il grafico è collegato.

Se quella era la tua domanda, allora sì.
BFS, DFS come puoi leggere su wiki, sono eccellenti soluzioni O (N) per il controllo se il grafico è collegato. Questo può essere fatto, ma incrementa ogni nuovo vertice che incontri e quindi controlla se è uguale al conteggio dell'elenco dei vertice grafico dato.