graph-traversal

0зной

3ответ

Обход на основе нескольких вершин

У меня есть график в OrientDB с вершинами Area & Place с краями visited. Ваш средний путь идет Area > visited > Place > visited > Place > visited > Place > visited > Place и так далее. Он отслеживает,

graph orientdb graph-traversal 2015-12-03

---

0зной

2ответ

Пролог: циклы обработки при обходе графика

road(london, paris, 135). road(paris, london, 135). road(paris, madrid, 250). road(madrid, paris, 250). road(madrid, barcelona, 70). road(barcelona, madrid, 70). route(X, Y, [X|Y], N) :- r

graph prolog cycle graph-traversal 2015-12-14

---

4зной

3ответ

Как определить путь между двумя узлами, учитывая кратчайшую матрицу расстояний между узлами?

Как определить кратчайший путь между двумя узлами, учитывая кратчайшую матрицу расстояний между узлами графа? Например, у меня есть 4 узла и кратчайшая матрица расстояния (m). 0 4 5 8 4 0 6 3 5 6 0

algorithm graph graph-algorithm graph-traversal 2015-11-02

---

1зной

1ответ

Проблемы пониманием некоторых терминов, которые имеют отношение к неориентированным графам

это пример проблема из старого среднесрочного: Пусть G = (V, E) связной неориентированный граф, где ребра имеют положительные целое число весов ребер, связанные с ними, а вершина s ∈ V является источн

algorithm graph graph-theory graph-traversal undirected-graph 2015-11-04

---

3зной

1ответ

Выполнять запрос лениво в Orient-DB

В текущем проекте нам нужно найти самые дешевые пути в почти полностью подключенном графике, который может содержать много ребер на пару вершин. Мы разработали a plugin, содержащие функции для специал

lazy-evaluation orientdb graph-databases graph-traversal orient-sql 2015-11-16

---