Результаты поиска по запросу "directed-graph"
GraphViz - Как подключить подграфы?
вDOT язык дляGraphVizЯ пытаюсь представить диаграмму зависимости. Мне нужно иметь возможность иметь узлы внутри контейнера и иметь возможность сделать узлы и / или контейнеры зависимыми от других узлов и / или контейнеров. я используюsubgraph ...
Структура данных «Семейное древо»
ужно построить семейное дерево в php и MySQL. Я очень удивлен отсутствием настраиваемого программного обеспечения для построения генеалогических деревьев с открытым исходным кодом, но я отвлекся. Я потратил много времени, читая о хранении ...
Лучший алгоритм обнаружения циклов в ориентированном графе
Каков наиболее эффективный алгоритм обнаружения всех циклов в ориентированном графе?У меня есть ориентированный граф, представляющий расписание заданий, кото...
Алгоритм проверки, сильно ли связан направленный граф
Мне нужно проверить, является ли ориентированный графсильно связаныили, другими словами, если все узлы могут быть достигнуты любым другим узлом (не обязатель...
Есть ли библиотека, которая обеспечивает (направленную) реализацию гиперграфа в C ++?
В настоящее время я работаю над проектом, который перечисляет k-лучшие решения динамической программы с использованием ориентированной гиперграмной структуры. Моя текущая реализация (в Python) работает хорошо, но довольно медленно. Алгоритм ...
Python networkx и постоянство (возможно, в neo4j)
У меня есть приложение, которое создает много тысяч графиков в памяти в секунду. Я хочу найти способ сохранить их для последующих запросов. Они неt особенно ...
Как создать разборную раскладку d3.js с данными, не относящимися к дереву?
У меня есть d3 сило-ориентированный макет с данными в аналогичной структуре ниже. Можно ли применить разборную силовую раскладку, такую какhttp://bl.ocks.o...
Кратчайший путь в «двухграфе» с ограниченным количеством изменений
Допустим, у нас есть два ориентированных и положительно взвешенных графика на одном наборе вершин (первый график представляет, например, железные дороги, а второй - автобусные полосы; вершины - это автобусные остановки или железнодорожные станции ...