Запитання з тегом «directed-graph»

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

396 algorithm  graph-theory  directed-graph 

У DOTмові для GraphViz, я намагаюся уявити діаграму залежності. Мені потрібно мати можливість мати вузли всередині контейнера та вміти робити вузли та / або контейнери залежними від інших вузлів та / або контейнерів. Я використовую subgraphдля представлення своїх контейнерів. Зв'язування вузлів працює чудово, але я не можу зрозуміти, як підключити …

166 graphics  graphviz  dot  directed-graph  subgraph 

У мене є вузли, що надходять із сценарію, який я хочу відобразити на графіку. Нижче я хочу використовувати стрілку для переходу від A до D і, ймовірно, край теж забарвлений (червоний або щось подібне). Це в основному, як шлях від А до D, коли всі інші вузли присутні. ви можете …

101 python  plot  graph  networkx  directed-graph 

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

82 algorithm  theory  directed-graph  directed-acyclic-graphs