Ist DFS und BFS ein Algorithmus zur Aufzählung eines verbundenen Graphen?

Question

Ist DFS und BFS ein Algorithmus zur Aufzählung eines verbundenen Graphen? Ich habe Zweifel, ob diese Algorithmen verwendet werden, um eine Aufzählung für ein Diagramm zu erstellen?

Bitte erklären Sie mir, wenn möglich?

Answer 1

Wenn ich Sie richtig verstehe, fragen Sie, ob DFS und BFS Algorithmus sind, um zu überprüfen, ob das Diagramm angeschlossen ist.

Wenn das Ihre Frage war, dann Ja.
BFS, DFS, wie Sie bei Wiki lesen können, sind ausgezeichnete O (N) -Lösungen für die Überprüfung, ob das Diagramm angeschlossen ist. Dies kann erledigt werden, aber erhöhen Sie jeden neuen Scheitelpunkt, dem Sie begegnen, und überprüfen Sie dann, ob es für die angegebene Grafikliste entspricht.