主要内容

このページの翻訳は最新ではありません。ここをクリックして,英語の最新版を参照してください。

冷凝

グラフの縮合

ページ内をすべて折りたたむ

構文

C =凝结(G)

説明

例

C=凝结(G）は,ノードがG内の強連結要素を表す有向グラフCを返します。この削減により,要素間の連結の表示が簡略化されます。

例

すべて折りたたむ

ライブスクリプトを開く

いくつかの強連結要素を含むグラフを作成してプロットします。強連結要素を強調表示します。

S = [1 12 3 3 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 12 5 12 12 13 6 8 7 8 10 10 9 10 5 11 9 11 14 12 14 13 11 15 13 14];G =有向图(s, t);p =情节(G);

垃圾箱= conncomp (G);p.MarkerSize = 7;p.NodeCData =垃圾箱;colormap (hsv (4))

冷凝を使用して,各要素を単一ノードとして表します。それらが表す要素に基づいて,ノードに色を付けます。

C =凝结(G);p2 =情节(C);p2。MarkerSize = 7;p2。NodeCData = 1:4;colormap (hsv (4))

入力引数

すべて折りたたむ

入力グラフ。有向图オブジェクトとして指定します。有向图を使用して,有向グラフオブジェクトを作成します。

例:G =有向图([1,2]，[2 3])

出力引数

すべて折りたたむ

縮合グラフ。有向图オブジェクトとして返されます。Cは有向非循環グラフ(DAG)でトポロジ的に並べ替えられます。C内のノード番号は,conncompによって返されるビン番号に対応します。

冷凝は,G内の要素と連結によって,C内のノードとエッジを決定します。

  • Cには,G内の各強連結要素のノードが含まれます。

  • Gの要素我内の任意のノードと要素J内の任意のノードとの間にエッジが存在する場合,Cにはノード我とノードJとの間のエッジが含まれます。

参考

|

トピック

R2016bで導入

MATLABドキュメンテーション

サポート

MATLABで始めるディープラーニング

MATLABで始めるディープラーニング

电子书をダウンロードする