depth-first-search

2зной

1ответ

Поиск по графу java

У меня возникла проблема с реализацией обхода DFS в java. Моя проблема, я думаю, это метод «dfs» в кодировке Graph.java I. Он не возвращает требуемый вывод, давая ему определенный вход. Мой код ниже в

java graph depth-first-search 2016-10-15

---

0зной

1ответ

Найти все циклы в направленном и неориентированном графике

Я хочу, чтобы найти все циклы в направленном и ненаправленном графике. Код ниже возвращает истину или ложь, если цикл существует или нет в ориентированном графе: def cycle_exists(G): color =

python graph graph-theory depth-first-search 2016-10-17

---

1зной

1ответ

Получение KeyError: 3

Как исключение KeyError: 3 при попытке выполнить следующие действия, чтобы найти топологическую сортировку: def dfs_topsort(graph): # recursive dfs with L = [] # additional list for order

python graph depth-first-search topological-sort 2016-10-17

---

0зной

4ответ

Глубина первого поиска: попытка подсчета количества узлов с определенным признаком (java)

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

java algorithm data-structures depth-first-search 2016-10-20

---

0зной

1ответ

DFS: добавление узлов с определенным значением в стек (java)

У меня есть дерево. Некоторые узлы в этом дереве имеют значение. Я хочу найти узлы, которые имеют значение, и добавить его в стек. private Stack<Integer> dfs(Node e, Stack stack) { if(e.num != 0

java algorithm data-structures tree depth-first-search 2016-10-21

---

1зной

1ответ

Предпросмотр дерева, если у нас есть только посещенные, родительские и дистанционные векторы.

Я реализовал алгоритм prim на графе матрицы смежности. Результатом этого алгоритма являются 3 вектора: a visited, parent и distance. В конце алгоритма visited[i] == true, для всех i = 0..N-1. parent[i

algorithm graph depth-first-search minimum-spanning-tree distance-matrix 2016-10-23

---

1зной

1ответ

Поиск точек сочленения с использованием DFS и алгоритма бикомпонентов

У меня возникла проблема с реализацией (не кодом) DFS, включающей алгоритм двухкомпонентных алгоритмов, чтобы найти точки сочленения на графике, алгоритм был представлен в моей лекции по информатике,

algorithm theory depth-first-search 2016-10-23

---

0зной

1ответ

Полиномиальное путешествие Путешественник с использованием дерева [Динамическое программирование]

Если у нас есть N городов, где каждый город является лишь листом бинарного дерева, можно ли предложить динамическое программирующее решение, которое является полиномиальным временем? Я пытаюсь найти м

algorithm binary-tree dynamic-programming depth-first-search traveling-salesman 2016-10-24

---

0зной

2ответ

Как я могу выбрать структуру данных для данного лабиринта?

У меня проблема с лабиринтом, как показано на рисунке ниже. Вы можете рассматривать это как матрицу 6x6, а цель - найти выход для определенного цветного блока. Основываясь на проблемах с лабиринтами,

tree breadth-first-search depth-first-search maze 2016-10-24

---