タグ付けされた質問 「directed-graph」

有向グラフ内のすべてのサイクルを検出するための最も効率的なアルゴリズムは何ですか？ 実行する必要があるジョブのスケジュールを表す有向グラフがあります。ジョブはノードであり、依存関係はエッジです。このグラフ内の循環の依存関係につながるエラーのケースを検出する必要があります。

396 algorithm  graph-theory  directed-graph 

のDOT言語でGraphVizは、依存関係図を表現しようとしています。コンテナー内にノードを持つことができ、ノードやコンテナーを他のノードやコンテナーに依存させることができる必要があります。 subgraphコンテナを表すために使用しています。ノードのリンクは問題なく機能しますが、サブグラフを接続する方法がわかりません。 以下のプログラムを考えると、矢印を使用cluster_1して接続できる必要がありますがcluster_2、クラスタを接続する代わりに、試行したすべてのノードが新しいノードを作成します。 digraph G { graph [fontsize=10 fontname="Verdana"]; node [shape=record fontsize=10 fontname="Verdana"]; subgraph cluster_0 { node [style=filled]; "Item 1" "Item 2"; label = "Container A"; color=blue; } subgraph cluster_1 { node [style=filled]; "Item 3" "Item 4"; label = "Container B"; color=blue; } subgraph cluster_2 { node [style=filled]; "Item 5" …

166 graphics  graphviz  dot  directed-graph  subgraph 

グラフにマップするスクリプトからのノードがいくつかあります。以下では、AからDに移動するためにArrowを使用したいと思います。おそらく、エッジも色付けされます（赤または何か）。 これは基本的に、他のすべてのノードが存在する場合のAからDへのパスのようなものです。各ノードを都市として想像でき、AからDへの移動には方向（矢印付き）が必要です。 以下のこのコードはグラフを作成します import networkx as nx import numpy as np import matplotlib.pyplot as plt G = nx.Graph() G.add_edges_from( [('A', 'B'), ('A', 'C'), ('D', 'B'), ('E', 'C'), ('E', 'F'), ('B', 'H'), ('B', 'G'), ('B', 'F'), ('C', 'G')]) val_map = {'A': 1.0, 'D': 0.5714285714285714, 'H': 0.0} values = [val_map.get(node, 0.25) for …

101 python  plot  graph  networkx  directed-graph 

有向グラフが非巡回であるかどうかを確認するにはどうすればよいですか？そして、アルゴリズムはどのように呼び出されますか？参考にしていただければ幸いです。

82 algorithm  theory  directed-graph  directed-acyclic-graphs