depth-first-search

1зной

1ответ

Почему ДФС с использованием стека не дает правильный результат

See DFS image Here Я использую стек для печати последовательность ДФС. Согласно входу и этому изображению графика последовательность 1 2 4 8 5 6 3 7. Но мой код дает результат как 1 2 4 8 7 6 5 3. Мож

-1зной

1ответ

Поиск всех возможных путей между двумя узлами в большом графике

Я использую следующий код python для поиска всех возможных путей между двумя узлами, но он возвращает что-то, просто ждет выполнения. def find_all_paths(graph, start, end, path=[]): path = path +

0зной

2ответ

Выступают Depth-First Traversal на вершину без каких-либо ребер, соединенных

Я пытаюсь перевести матрицу смежности ориентированного графа и выполнить ДФС на графике. Вот график, который я придумал. Обход начинается с вершины А и Е не связано с какой-либо другой вершины, я не п

2зной

1ответ

Решение лабиринта со всех стартовых точек

Недавно я столкнулся с проблемой, которая заявила; Предположим, что лабиринт с символами *, ., C. * представляет собой стены и ./C разрешены. Есть только одна точка, которая отмечена C. Теперь, когда

-2зной

1ответ

реализация dfs с использованием вектора дает segfault

Я пытаюсь реализовать стоп-стоп DFS в C++, но каким-то образом этот код дает мне segfault. Я проверил с помощью gdb это segfaults после первого нажатия на main. Что мне не хватает? #include<iostream>

0зной

1ответ

проблема сохранения целостности структуры данных в алгоритме графа функциональным способом

Я пытаюсь решить проблему с сайта судьи онлайн UVA, в частности 539, где мне нужно использовать DFS, чтобы найти самый длинный путь, i может решить это императивно, но я хотел бы сделать это более фун

-1зной

2ответ

Печать всех возможных путей в лабиринте с использованием рекурсивного DFS

Задача: вам предоставляется лабиринт, состоящий из квадратов N x N, каждый из которых может быть проходимым или нет. Пропускаемые ячейки состоят из нижней латинской буквы между «a» и «z», а не пропуск