Результаты поиска по запросу "directed-graph"

3 ответа

GraphViz - Как подключить подграфы?

вDOT язык дляGraphVizЯ пытаюсь представить диаграмму зависимости. Мне нужно иметь возможность иметь узлы внутри контейнера и иметь возможность сделать узлы и / или контейнеры зависимыми от других узлов и / или контейнеров. я используюsubgraph ...

3 ответа

Структура данных «Семейное древо»

ужно построить семейное дерево в php и MySQL. Я очень удивлен отсутствием настраиваемого программного обеспечения для построения генеалогических деревьев с открытым исходным кодом, но я отвлекся. Я потратил много времени, читая о хранении ...

14 ответов

Лучший алгоритм обнаружения циклов в ориентированном графе

Каков наиболее эффективный алгоритм обнаружения всех циклов в ориентированном графе?У меня есть ориентированный граф, представляющий расписание заданий, кото...

8 ответов

Алгоритм проверки, сильно ли связан направленный граф

Мне нужно проверить, является ли ориентированный графсильно связаныили, другими словами, если все узлы могут быть достигнуты любым другим узлом (не обязатель...

1 ответ

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

2 ответа

Есть ли библиотека, которая обеспечивает (направленную) реализацию гиперграфа в C ++?

В настоящее время я работаю над проектом, который перечисляет k-лучшие решения динамической программы с использованием ориентированной гиперграмной структуры. Моя текущая реализация (в Python) работает хорошо, но довольно медленно. Алгоритм ...

1 ответ

Python networkx и постоянство (возможно, в neo4j)

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

2 ответа

Как создать разборную раскладку d3.js с данными, не относящимися к дереву?

У меня есть d3 сило-ориентированный макет с данными в аналогичной структуре ниже. Можно ли применить разборную силовую раскладку, такую ​​какhttp://bl.ocks.o...

1 ответ

D3 Направленные графы

1 ответ

Кратчайший путь в «двухграфе» с ограниченным количеством изменений

Допустим, у нас есть два ориентированных и положительно взвешенных графика на одном наборе вершин (первый график представляет, например, железные дороги, а второй - автобусные полосы; вершины - это автобусные остановки или железнодорожные станции ...