Результаты поиска по запросу "depth-first-search"
Итеративная DFS против рекурсивной DFS и другой порядок элементов
Я написал рекурсивный алгоритм DFS для обхода графа: void Graph<E, N>::DFS(Node n) { std::cout << ReadNode(n) << " "; MarkVisited(n); NodeList adjnodes = Adjacent(n); NodeList::position pos = adjnodes.FirstPosition(); while(!adjnodes.End(pos)) { ...
Как реализовать поиск по глубине для графа с нерекурсивным приближением
Ну, я потратил много времени на эту проблему. Тем не менее, я могу только найти решения с нерекурсивными методами для дерева:Не рекурсивно для дерева [https://stackoverflow.com/questions/5278580/non-recursive-depth-first-search-algorithm] или ...
Алгоритм обхода дерева Javascript
Мне нужна помощь в прохождении древовидной структуры. Я не могу придумать алгоритм, чтобы сделать это правильно. Мой вклад это: [ ["A", "B", "C"], ["1", "2"], ["a", "b", "c", "d"] ]Вывод должен иметь вид: [ "A/1/a", "A/1/b", "A/1/c", "A/1/d", ...
Функциональный стиль раннего выхода из глубины рекурсии
У меня есть вопрос о написании рекурсивных алгоритмов в функциональном стиле. Я буду использовать Scala для моего примера здесь, но этот вопрос относится к любому функциональному языку. Я делаю перечисление в глубинуn-дерево, где каждый узел ...