directed-graph

1зной

1ответ

Каков эффективный способ определения всех общих предков двух узлов в ориентированном графе?

Пусть G ориентированный граф, который может содержать циклы, и пусть м и п быть два узла в этом графике. Я заинтересован в поиске всех узлов в G таким образом, что есть пути, ведущие как из ->п ->п ..

0зной

1ответ

Кратчайший путь по минимальному числу вершин

Я прочитал о Floyd и Дейкстрое, но они, чтобы найти кратчайший путь от минимальной длиной ребер между узлами Как можно найти кратчайший путь в ориентированном графе путем обхода минимума количество уз

0зной

1ответ

Как сделать график сильно связанным путем замены его границ

Как рассчитать количество шагов, необходимых для того, чтобы связанный граф был сильно связан путем замены границ? Шаг - это своп. Примечание: Каждый узел будет иметь степень в-1, а амбулаторного степ

2зной

2ответ

Наиболее эффективный способ получения всех подключенных узлов в neo4j

Ответ на вопрос this question показывает, как получить список всех узлов, подключенных к определенному узлу, по пути известных типов отношений. В качестве продолжения этого вопроса я пытаюсь определит

0зной

1ответ

Как объединить тестовые узлы графа с mockito?

Рассмотрим следующий класс: public class Node { private final Collection<Node> mDependants = new ArrayList<>(); private Node mDependency; public void initialize(final Node node) {

3зной

1ответ

получить упорядоченные узлы в компонентах направленной ациклической сетиx DiGraph

У меня есть ориентированный граф с подграфами, где порядок узлов важен. Пример мой график будет иметь два подграфа, все линейные 1-->2-->3 & 9-->8-->7-->6 Примечание: имена узлов будет случайным и уни

2зной

1ответ

Алгоритм сильносвязанных компонентов Тарьяна - зачем индексом в заднем крае?

Я изучаю Tarjan's algorithm for strongly-connected components и способ, которым это работает, ясен для меня. Во всяком случае, есть линия, которую я не понимаю: // Consider successors of v for each (