graph-traversal

1зной

1ответ

Gremlin-Traversing Найти все вершины, не связанные с определенной вершиной

Это сценарий: у меня есть число пользователей в вершине Ori-Db. Я хочу получить всех пользователей, которые НЕ являются друзьями определенного пользователя, где друг - это край. Мне нужна команда грем

gremlin orientdb graph-traversal 2013-05-06

---

0зной

1ответ

Обнаружение необычных шаблонов траекторий в гигантском ориентированном графе

У меня есть гигантский ориентированный граф (100 М + узлов) узлов, с несколькими экземплярами экземпляров пути между наборами узлов. путь между любыми двумя узлами может меняться, но то, что я хотел б

algorithm graph routes graph-traversal 2013-05-10

---

3зной

1ответ

алгоритм для получения цикла в графике?

Если у вас есть график, представленный как список смежности, как вы можете обнаружить любые odd length-ed циклов в python? Предположим, у вас есть график, заданный в качестве входных данных: A = {

python graph-theory graph-algorithm graph-traversal 2013-03-30

---

1зной

1ответ

Моделирование логических ворот neo4j, как?

Я хотел бы создать кучу «и» и «или» и «не» ворот в ориентированном графе. И затем переходите от входа, чтобы увидеть, каковы результаты. Я предполагаю, что есть готовый обход, который сделает это, но

graph neo4j fsm directed-graph graph-traversal 2013-05-21

---

1зной

1ответ

Цикл минимальной стоимости на полный график

У меня есть complete graph с неориентированными взвешенными краями и вам нужно найти самую низкую стоимость cycle через подмножество узлов графика. В отличие от Travelling Salesman, любой узел можно п

path-finding graph-traversal 2013-02-21

---

1зной

1ответ

Возможные 4-битные комбинации с использованием последовательных сдвигов

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

sequence shift graph-traversal 2013-03-04

---