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

7 ответов

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

3 ответа

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

4 ответа

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

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

ТОП публикаций

4 ответа

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

1 ответ

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

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

1 ответ

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

3 ответа

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

3 ответа

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

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

1 ответ

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

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

1 ответ

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

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