Вопросы по теме 'graph-traversal'
Neo4j Traversal Framework Expander и заказ
Я пытаюсь понять API обхода Java Neo4J, но после тщательного чтения я застрял в некоторых моментах.
Что я, кажется, знаю:
Разница между PathExpander и BranchOrderingPolicy . Насколько я понимаю, первая говорит о том, какие отношения могут...
601 просмотров
schedule
27.10.2021
Связь базы данных графа Neo4j со свойствами
Я разрабатываю что-то для изучения графовых баз данных. Я нахожу кратчайший путь, который запрашивает в следующем сегменте:
start n=node(5),m=node(45) match p=shortestPath(n-[*..1000]->m) return p,length(p)
Но у меня проблема с этим. Этот...
527 просмотров
schedule
10.11.2021
Рекурсивный обход графа Arangodb AQL
У меня есть граф с тремя коллекциями, элементы которых можно соединять ребрами. ItemA является родительским элементом элемента B, который, в свою очередь, является родительским элементом элемента C. Элементы можно соединять только ребрами в...
1899 просмотров
schedule
03.10.2021
Гремлин - Как вычислить процент вершин с определенным свойством
Я пытаюсь использовать один запрос gremlin для определения процента вершин, удовлетворяющих определенному предикату, но у меня возникают проблемы с сохранением и распространением вычисленных значений.
Скажем, я хочу вычислить процент всех вершин с...
312 просмотров
schedule
15.09.2021
Ищем примеры использования графа # древовидного преобразователя
Я пишу новый компилятор транспилятора своего языка программирования Ya . Поскольку преобразования абстрактного синтаксического дерева AST и генерация кода языка вывода имеют большое значение, я хочу использовать существующие преобразователи...
121 просмотров
schedule
11.11.2021
как сопоставить правый и левый узлы с помощью cypher и neo4j
Я пытаюсь использовать базу данных графов Neo4J в своем проекте и постараюсь объяснить вам свою проблему.
Я хотел бы иметь самый длинный путь в пределах 8 узлов справа и слева от каждого результата. Но я не знаю последний узел каждого конца моего...
183 просмотров
schedule
03.11.2021
Максимальная глубина двунаправленного бокового селектора Neo4j
У меня есть огромный граф, который плотно связан, и я пытался использовать структуру двунаправленного обхода Neo4j для эффективного обнаружения пути между двумя узлами. Буду признателен, если кто-нибудь сможет объяснить роль maxDepth в методе...
178 просмотров
schedule
03.07.2022
Разработка алгоритма нахождения длины простого цикла в d-регулярном графе
Я понимаю вопрос в целом, но не знаю, как разработать и проанализировать алгоритм в вопросе. Я думал применить какой-то алгоритм поиска по графу, например поиск в глубину / в ширину.
ОБНОВЛЕНИЕ: это то, что я пробовал, начиная с любого узла...
163 просмотров
schedule
31.08.2022
Neo4j против Apache Giraph в обходе графа
Apache Giraph и Neo4j : полностью ли отличаются алгоритмы обхода между узлами в этих двух системах обработки графов? Если бы мы должны были пройти, скажем, социальный граф, используя Giraph и Neo4j по данным, хранящимся на одной машине (не...
6264 просмотров
schedule
13.09.2022
Я пытаюсь понять поиск в глубину. Не знаю, прав ли я
http://i.stack.imgur.com/sEJKz.png
На изображении показан график. Это правильный обход в глубину? Или у меня совершенно неверная мысль? Мое понимание dfs дается отправной точкой, вы смотрите на все соседние узлы. Затем произвольно выберите...
186 просмотров
schedule
14.07.2023
Более эффективный способ запуска случайного обхода ориентированного графа с помощью Networkx
Я пытаюсь смоделировать случайный обход через ориентированный сетевой граф. Псевдокод выглядит следующим образом
Create graph G with nodes holding the value true or false.
// true -> visited, false -> not visited
pick random node N from...
1656 просмотров
schedule
27.04.2023
Определение связности графа в прологе
Мне нужно сделать предикат isConnected/1 , который принимает граф в качестве аргумента и определяет, есть ли ненаправленный путь между парами.
Предположим, у меня есть список ребер (где G — граф):
isEdge(G,1,2).
isEdge(G,2,3)....
1433 просмотров
schedule
23.05.2023
Пролог: обработка циклов при обходе графа
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) :-
road(X, Y, N).
route(X, Y, [X|T], N) :-
road(X, Z, A),...
630 просмотров
schedule
11.03.2023
Как эффективно найти все пути, образованные числом k узлов в ориентированном ациклическом графе?
У меня есть DAG, который выглядит следующим образом: Пример DAG
Я хочу извлечь все пути, состоящие из 4 узлов в этом графе.
Мой ожидаемый результат должен выглядеть так:
N1 -> N2 -> N3 -> N4
N1 -> N2 -> N3 -> N5
N1 -> N3 -> N4 -> N5...
1287 просмотров
schedule
23.07.2023
Обход графа Гремлина, который использует предыдущее значение свойства ребра для фильтрации последующих ребер
При обходе графа я хочу рассматривать только те ребра, у которых есть свойство, равное свойству одного из ребер, посещенных на предыдущем шаге обхода.
Я нашел http://tinkerpop.apache.org/docs/current/recipes/#traversal-induced-values , но, похоже,...
3351 просмотров
schedule
11.12.2022
Нахождение количества вершин на меньшем или равном расстоянии d от вершины x
Я должен использовать обход графа (я думал о BST), чтобы определить, сколько вершин в g находится на расстоянии v меньше или равно N, это путешествие, на котором расстояние равно N ou меньше ребер.
int succN (Grafo g, int v, int N)
У меня...
211 просмотров
schedule
02.12.2022
Обход графа, может быть, другой тип математики?
Допустим, у вас есть набор/список/набор чисел: [1,3,7,13,21,19] (порядок не имеет значения). Допустим, по неважным причинам вы прогоняете их через функцию и получаете следующие пары: (1, 13), (1, 19), (1, 21), (3,19), (7, 3) , (7,13), (7,19), (21,...
79 просмотров
schedule
27.05.2023
Джулия: Какие структуры данных подходят для обхода графа?
Я пишу кучу алгоритмов рекурсивного графа, в которых узлы графа имеют родителей, потомков и ряд других свойств. Алгоритмы также могут динамически создавать узлы и использовать рекурсивные функции.
Какие правильные структуры данных использовать в...
205 просмотров
schedule
13.01.2023
Получить максимальное количество узлов (счетов) в графе
Мне дан граф G с n вершинами, помеченными от 1 до n ( 2<=n<=10^5 ). Каждая вершина имеет связанный с ней счет. Два друга A и B играют в игру. A начинается с вершины 1 и B из n . На любом шаге игрок может перейти в вершину,...
165 просмотров
schedule
25.10.2022
Все возможные пути в графе
Для заданного графа G(V, E) , исходной вершины s и конечной вершины d проблема состоит в том, чтобы найти все возможные пути из s до d , где G может содержать петли и циклы. Я хочу получить все простые пути, цикл не разрешен.
Какова...
151 просмотров
schedule
11.12.2022