depth-first-search

3зной

1ответ

Какова цель иметь серый цвет в реализации DFS и BFS в CLRS?

В реализации DFS и BFS авторы CLRS выделяют 3 цвета для каждой вершины - серого, черного и белого. Я понимаю, что черно-белый означает, был ли узел посещен или нет. Зачем нам серый цвет? Моя догадка з

0зной

1ответ

DFS подсчет изолированных узлов для точек сочленения

У меня есть график и стартовый узел. Я хочу найти, сколько узлов становится изолированным, когда я удаляю каждый узел в графе, для всех узлов, используя DFS. Например, если я начинаю с фиксированного

0зной

2ответ

График обхода в C

Мне нужно реализовать алгоритм обратного трассировки в C, который будет эмулировать аппаратное обеспечение в чисто программном обеспечении и проследить один путь от выхода системы до входного штыря, з

1зной

1ответ

Реализация DFS в C++ с использованием списка смежности (с использованием <vector> и связанного списка)

Я создал список Аддиентации и связанный список. Внутри структуры для узла у меня есть данные, следующие и посещенные. Когда я пытаюсь установить посещение в true в функции DFS, алгоритм работает непра

0зной

1ответ

Пространственная сложность IDDFS

Я борюсь с пространственной сложностью Итеративная глубина углубления Первый поиск. Мне кажется, что в худшем случае, когда целью является последний узел на графике, вам нужно будет создать весь графи

-1зной

1ответ

Проблемы с оценкой подграфов графа

Возникает вопрос link. Учитывая неориентированный граф. Плотность графина: | E | ⁄ | V |. Ваша задача - выбрать непустой набор вершин V, так что подграф, индуцированный на V, имеет максимальную плотно

-1зной

1ответ

Глубина первого поиска с использованием узла дает, RangeError: превышен максимальный размер стека вызовов

Я пытаюсь переписать мой код, чтобы получить ошибку размера стека «RangeError: максимальный размер стека вызовов превышен» Я столкнулся. Я пытаюсь запустить DFS, используя стек в JavaScript с помощью