Описание тега graph-traversal
Обход графа - это проблема посещения всех узлов графа определенным образом, обновления и / или проверки их значений на этом пути.
1
ответ
Решение взвешенного сетевого потока с использованием Neo4J
У меня есть двудольный график (заметки парня и девушки), где узлы связаны с взвешенными ребрами (насколько совместима пара девушка-парень), и каждый узел имеет емкость 5 (каждый парень / девушка может быть сопоставлен с 5 людьми противоположного Пол…
30 окт '14 в 21:46
1
ответ
Учитывая DAG, удаляйте узлы, которые присутствуют только в путях короче длины 3
Я работаю с направленными ациклическими графами в networkx. У меня есть графики, которые выглядят как на рисунке ниже. По сути, я хочу удалить из этого графа все узлы, которые связаны исключительно с путями длиной менее 3. Например, на приведенном в…
09 сен '16 в 21:27
2
ответа
Связывание графиков структур по указателю и индексу в массиве
Это вопрос о хорошей практике Рассмотрим ситуацию, которая типична, например, для трехмерных движков, физических движков, метода конечных элементов или классических решателей молекулярной динамики: у вас есть объекты различных типов (например, верши…
21 апр '16 в 09:24
1
ответ
Обход цепочки Java API GremlinPipeLine в случаях использования графа Titan
У меня есть случай, когда мне нужно пройти через цепочку вершин, начиная с определенной вершины. Это линейная цепочка (как поезд) с единственной вершиной, соединенной с предыдущей. При прохождении я должен испускать определенные вершины по некоторым…
02 апр '15 в 09:14
2
ответа
Разница между краями деревьев и передними краями
Я читал книгу, когда натолкнулся на вопрос: как вы можете отличить прямые ребра и ребра дерева от времени обнаружения и окончания этой конкретной вершины в графе, когда на нем выполняется DFS? То, что я пытался до сих пор, так это: главное отличие F…
31 мар '15 в 14:39
1
ответ
Увеличивает ли добавление ребер в Neo4j обработку, необходимую для всех запросов?
Я пытаюсь разработать схему базы данных для Neo4j. Есть несколько способов сделать это. Я мог бы поместить данные как 1) свойства узла или 2) как ребра, указывающие на узел. Второй вариант гораздо более мощный с точки зрения того, как я мог бы запра…
01 ноя '17 в 11:52
2
ответа
Neo4j алгоритм возврата графиков
У меня сложный вопрос о Neo4j и о том, что может сделать Traversal. Представьте, что у вас есть следующий график Neo4j Моя идея состоит в том, чтобы пройти весь граф, и если я найду "ложный" узел, разверну этот статус для его соседей и так далее, и,…
08 ноя '17 в 15:33
1
ответ
Neo4j граф базы данных отношения со свойствами
Я разрабатываю что-то для изучения графовых баз данных. Я нахожу кратчайший путь для этого запроса в следующем сегменте: start n=node(5),m=node(45) match p=shortestPath(n-[*..1000]->m) return p,length(p) Но у меня есть проблема с этим. Этот запро…
08 май '14 в 16:20
1
ответ
Обход Гремлин Найти все вершины, не связанные с конкретной вершиной
Это сценарий: у меня есть несколько вершин пользователей в orient-db. Я хочу получить всех пользователей, которые НЕ являются друзьями определенного пользователя, где друзья - это преимущество. Мне нужна команда Гремлина для этого. Кто-нибудь может …
06 май '13 в 10:45
1
ответ
Минимальный цикл затрат на полном графике
У меня есть полный граф с ненаправленными взвешенными ребрами, и мне нужно найти цикл с наименьшей стоимостью через подмножество узлов графа. В отличие от Traveling Salesman, любой узел может быть посещен более одного раза, и не все узлы должны посе…
21 фев '13 в 16:59
1
ответ
Почему максимальная глубина запроса Arangodb неверна?
У меня есть нормальный график узловых связей Чтобы получить все ссылки, я хочу получить узел, связанный с максимальной глубиной x. Но приведенный ниже запрос вернул неверный результат (64 из 81). Но максимальная глубина между ними примерно равна 7. …
27 окт '16 в 10:32
1
ответ
Нахождение количества вершин на меньшем или равном расстоянии d от вершины x
Я должен использовать обход графа (я думал о BST), чтобы определить, сколько вершин в g находится на расстоянии v в меньшем или равном N, то есть в путешествии, расстояние которого N или меньше ребер. int succN (Grafo g, int v, int N) У меня есть эт…
25 дек '16 в 17:12
0
ответов
ACM ICPC - точно K мостов в графе
Я практикуюсь в ACM ICPC, и я столкнулся с этой проблемой с 2017 года ACM ICPC Arab Regionals: Во-первых, давайте определим неориентированный связанный помеченный граф, это граф с N узлами с уникальной меткой для каждого узла и некоторыми ребрами, д…
12 май '18 в 18:10
2
ответа
Получение идентификаторов и атрибутов двух соседних узлов в OrientDB
Я пытаюсь выполнить соединение между вершинами в классе Test1 и смежными с ними, но получаю ошибку синтаксического анализа, так как ключевое слово join не допускается. Я пытаюсь показать оба идентификатора исходного и конечного узлов по отношению Pa…
07 май '16 в 14:06
1
ответ
Gremlin Match Traversal, который содержит повторяющуюся структуру
Привет, я пытаюсь сопоставить подграф, который может иметь путь Extends кромки. Известными частями являются вершины с идентификаторами 1,2,3 и 6 и их ребрами. Неизвестно, что это число вершин и их идентификаторов от 1 до 6. Сопоставление начинается …
14 мар '17 в 08:24
3
ответа
Как я могу заказать список соединений
В настоящее время у меня есть список соединений, хранящихся в списке, где каждое соединение представляет собой направленную ссылку, которая соединяет две точки, и ни одна точка никогда не связывается с более чем одной точкой или связана более чем с …
07 май '13 в 00:45
1
ответ
Java - поиск в ширину по мультиграфу полетов
У меня есть график с городами в качестве узлов и класса Flight в качестве ребер. У каждого рейса есть время вылета, время прибытия, номер рейса и ряд дней, в течение которых он выполняется. Несколько ребер могут соединить каждую пару узлов, что дела…
03 июн '18 в 21:44
0
ответов
Нахождение пути от начала до конца путем обхода графа
В настоящее время я выполняю школьное задание, в котором мы хотим смоделировать карту автобусного маршрута с использованием графиков (ненаправленных), где края представляют дороги, на которых есть метки, обозначенные буквой автобусного маршрута (на …
28 ноя '18 в 21:21
1
ответ
Достаточно эффективный алгоритм обхода графа
Мне интересно, есть ли более элегантное решение этой проблемы. Метод грубой силы (поиск в глубину) слишком сложен в вычислительном отношении. Вам предоставляется сеть узлов, связанных путями. Каждый путь имеет расстояние и ноль или более элементов в…
08 янв '18 в 14:30
1
ответ
Обработка дублирующих узлов в поиске по ширине
Представь, что есть график. Узлы имеют форму GraphNode. Граф может иметь дубликаты узлов. Мы должны сделать BFS на графике. Мы не знаем весь граф в начале, т. Е. Нет способа индексировать узлы графа. Например, в качестве входных данных для функции B…
10 сен '17 в 18:51