Является ли DFS и BFS алгоритмом для перечисления подключенного графика?

Question

Является ли DFS и BFS алгоритмом для перечисления подключенного графика? Я сомневаюсь, что эти алгоритмы используются для перечисления для графика?

Пожалуйста, объясните мне, если это возможно?

Answer 1

Если я правильно вас понимаю, вы спрашиваете, являются ли DFS и BFS алгоритм, чтобы проверить, подключен ли график.

Если это был ваш вопрос, то тогда Да.
BFS, DFS, как вы можете читать в Wiki, являются отличными решениями O (n) для проверки, подключен ли график. Это можно сделать, но увеличить каждую новую вершину, с которой вы сталкиваетесь, а затем проверить, равно ли она для данного графического количества списков вершин.