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

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

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

Решение ограничений зависимости

У меня есть классическая проблема решения зависимостей. Я думал, что направляюсь в правильном направлении, но теперь я наткнулся на контрольно-пропускной пункт, и я не уверен, как действовать дальше. ФонВ известном юниверсе (кеше всех артефактов ...

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

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

в

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

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

Я работаю над поиском циклов в ориентированном графе с использованием рекурсивного отслеживания. Для этого есть псевдокодВот, который здесь:

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

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

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

Мне нужно проверить, является ли ориентированный графсильно связаныили, другими словами, если все узлы могут быть достигнуты любым другим узлом (не обязательно через прямой край). Один из способов сделать это - запустить DFS и BFS на каждом узле ...

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

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