directed-graph

0зной

1ответ

Взвешенный ориентированный граф

Я пытаюсь реализовать рекурсивную глубину первого обхода на взвешенном орграфе (но мне кажется, что мой вывод всегда выключен. Как и в случае, я получаю дополнительные посещения узлов. Это то, что я с

c++ graph directed-graph 2012-05-01

---

0зной

1ответ

Кратчайшие пути для ориентированных ациклических графов

Так что, в основном, у меня есть массив значений по-равным n по m, и я пытаюсь найти кратчайший путь между любой из первой строки значений и любой из m-й строки значений , Узел (i, j) на графике есть

algorithm language-agnostic directed-graph directed-acyclic-graphs 2012-05-13

---

7зной

1ответ

Существует ли формализм для этой структуры данных?

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

data-structures artificial-intelligence directed-graph directed-acyclic-graphs 2012-04-01

---

2зной

1ответ

Существует ли путь через все вершины ориентированного графа?

Учитывая, что G, ориентированный граф, есть путь (не обязательно простой путь), проходящий через все вершины в G? Сначала мне нужно изучить, что происходит на ациклическом графе и в сильно связанном г

algorithm directed-graph 2012-04-17

---