Questions marquées «directed-graph»

Meilleur algorithme pour détecter les cycles dans un graphique dirigé

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 ce …

396 algorithm graph-theory directed-graph

GraphViz - Comment connecter des sous-graphes?

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 conteneurs. La liaison de nœuds fonctionne …

166 graphics graphviz dot directed-graph subgraph

comment dessiner des graphiques dirigés en utilisant networkx en python?

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 …

101 python plot graph networkx directed-graph

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.