Каков наиболее эффективный алгоритм обнаружения всех циклов в ориентированном графе? У меня есть ориентированный граф, представляющий расписание заданий, которые должны быть выполнены, задание - это узел, а зависимость - ребро. Мне нужно обнаружить случай ошибки цикла в этом графе, что приводит к...
На DOTязыке для GraphVizя пытаюсь представить диаграмму зависимостей. Мне нужно иметь возможность иметь узлы внутри контейнера и иметь возможность сделать узлы и / или контейнеры зависимыми от других узлов и / или контейнеров. Я использую subgraphдля представления своих контейнеров. Связывание...
У меня есть несколько узлов, поступающих из сценария, которые я хочу отобразить на графике. Ниже я хочу использовать стрелку, чтобы перейти от A к D, и, вероятно, чтобы край тоже был окрашен в красный цвет или что-то в этом роде. Это в основном похоже на путь от A к D, когда присутствуют все...
Как проверить, является ли ориентированный граф ацикличным? А как называется алгоритм? Буду признателен за ссылку.