Вопросы с тегом «directed-graph»

Каков наиболее эффективный алгоритм обнаружения всех циклов в ориентированном графе? У меня есть ориентированный граф, представляющий расписание заданий, которые должны быть выполнены, задание - это узел, а зависимость - ребро. Мне нужно обнаружить случай ошибки цикла в этом графе, что приводит к циклическим зависимостям.

396 algorithm  graph-theory  directed-graph 

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

166 graphics  graphviz  dot  directed-graph  subgraph 

У меня есть несколько узлов, поступающих из сценария, которые я хочу отобразить на графике. Ниже я хочу использовать стрелку, чтобы перейти от A к D, и, вероятно, чтобы край тоже был окрашен в красный цвет или что-то в этом роде. Это в основном похоже на путь от A к D, …

102 python  plot  graph  networkx  directed-graph 

Как проверить, является ли ориентированный граф ацикличным? А как называется алгоритм? Буду признателен за ссылку.

82 algorithm  theory  directed-graph  directed-acyclic-graphs