ドキュメンテーションヘルプ センタードキュメンテーション
このページの翻訳は最新ではありません。ここをクリックして、英語の最新版を参照してください。
グラフの縮合
C = condensation(G)
例
C = condensation(G) は、ノードが G 内の強連結要素を表す有向グラフ C を返します。この削減により、要素間の連結の表示が簡略化されます。
C
G
すべて折りたたむ
いくつかの強連結要素を含むグラフを作成してプロットします。強連結要素を強調表示します。
s = [1 1 2 3 3 4 4 4 4 5 5 6 6 6 7 8 8 9 9 10 10 10 11 11 12 13 13 14 15]; t = [1 3 1 2 5 1 2 12 13 6 8 7 8 10 10 9 10 5 11 9 11 14 12 14 13 11 15 13 14]; G = digraph(s,t); p = plot(G);
bins = conncomp(G); p.MarkerSize = 7; p.NodeCData = bins; colormap(hsv(4))
condensation を使用して、各要素を単一ノードとして表します。それらが表す要素に基づいて、ノードに色を付けます。
condensation
C = condensation(G); p2 = plot(C); p2.MarkerSize = 7; p2.NodeCData = 1:4; colormap(hsv(4))
digraph
入力グラフ。digraph オブジェクトとして指定します。digraph を使用して、有向グラフ オブジェクトを作成します。
例: G = digraph([1 2],[2 3])
G = digraph([1 2],[2 3])
縮合グラフ。digraph オブジェクトとして返されます。C は有向非循環グラフ (DAG) で、トポロジ的に並べ替えられます。C 内のノード番号は、conncomp によって返されるビン番号に対応します。
conncomp
condensation は、G 内の要素と連結によって、C 内のノードとエッジを決定します。
C には、G 内の各強連結要素のノードが含まれます。
G の要素 I 内の任意のノードと要素 J 内の任意のノードとの間にエッジが存在する場合、C にはノード I とノード J との間のエッジが含まれます。
I
J
bctree | conncomp
bctree
この例の変更されたバージョンがあります。編集された方の例を開きますか?
次の MATLAB コマンドに対応するリンクがクリックされました。
コマンドを MATLAB コマンド ウィンドウに入力して実行してください。Web ブラウザーは MATLAB コマンドをサポートしていません。
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
You can also select a web site from the following list:
Select the China site (in Chinese or English) for best site performance. Other MathWorks country sites are not optimized for visits from your location.
Contact your local office