Questions marquées «directed-graph»

Quel est l'algorithme le plus efficace pour détecter tous les cycles dans un graphe orienté? J'ai un graphique dirigé représentant un calendrier des travaux qui doivent être exécutés, un travail étant un nœud et une dépendance étant un bord. J'ai besoin de détecter le cas d'erreur d'un cycle dans...

Dans le DOTlangage pour GraphViz, j'essaye de représenter un diagramme de dépendance. J'ai besoin de pouvoir avoir des nœuds à l'intérieur d'un conteneur et de pouvoir rendre les nœuds et / ou conteneurs dépendants d'autres nœuds et / ou conteneurs. J'utilise subgraphpour représenter mes...

J'ai des nœuds provenant d'un script que je souhaite mapper sur un graphique. Dans ce qui suit, je veux utiliser Arrow pour aller de A à D et avoir probablement le bord coloré aussi (rouge ou quelque chose du genre). C'est fondamentalement, comme un chemin de A à D lorsque tous les autres nœuds...