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

Нахождение всех путей в ориентированном графе с определенной стоимостью

Перечисление всех минимальных направленных циклов ориентированного графа

У меня есть ориентированный граф, и моя проблема состоит в том, чтобы перечислить всеминимальный(циклы, которые нельзя построить как объединение других циклов) направленные циклы этого графа. Это отличается от того, что выводит алгоритм Тарьяна. ...

Перечисление всех минимальных направленных циклов ориентированного графа

Нахождение всех циклов в ориентированном графе с использованием рекурсивного обратного отслеживания

Я работаю над поиском циклов в ориентированном графе с использованием рекурсивного отслеживания. Для этого есть предлагаемый псевдокодВот [https://stackoverflow.com/questions/546655/finding-all-cycles-in-graph], который ...

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

Хранение ориентированного графа в хранилище данных Google Appengine

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

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

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

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

Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер

Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не толь...