Рубрики

Алгоритмы | Граф Обходы | вопрос 2

Обход графа отличается от дерева, потому что
(A) В графе может быть цикл, поэтому мы должны поддерживать флаг посещения для каждой вершины
(B) DFS графа использует стек, но обход дерева по порядку рекурсивен
(C) BFS графа использует очередь, но эффективная по времени BFS дерева является рекурсивной.
(D) Все вышеперечисленное

Ответ: (А)
Объяснение: см. Http://espressocode.top/depth-first-traversal-for-a-graph/
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Граф Обходы | вопрос 2

0.00 (0%) 0 votes