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

У меня есть график neo4j, где A-[r:LOVE]->B и B-[r:LOVE]->A. Я пытаюсь получить все узлы с этим двунаправленным отношением (некоторые узлы, например, C-[r:LOVE]->B, но B не любят C), и я должен получить их только 1 раз (я не хочу получать их...

В тот момент, когда я добавляю «вес» узлу, я больше не могу генерировать adjacency_matrix() ? Любые идеи о том, как все еще иметь возможность генерировать его? In [73]: g2 = nx.Graph() In [74]: g2.add_path([1,2,3,5,4,3,1,4,3,7,2]) In [75]:...

У меня есть DAG с N узлами, то есть 1, 2, ..., N , и каждый узел имеет вес (мы можем назвать его временем) x_1, x_2, ..., x_N . Я хочу сделать топологическую сортировку, но сложность в том, что у меня есть целевая функция при сортировке. Моя...

Я новичок в Fink and Gelly. У нас есть требование выполнять вычисления графа, в то время как сам граф постоянно меняется из-за добавочных обновлений (часто). Поскольку график настолько огромен, мы провели небольшое исследование Spark с помощью...