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