最新のリリースでは、このページがまだ翻訳されていません。 このページの最新版は英語でご覧になれます。
conncomp
グラフの連結要素
構文
bins = conncomp(G)bins = conncomp(G,Name,Value)[bins,binsizes] = conncomp(___)説明
bins = conncomp(G,Name,Value)conncomp(G,'OutputForm','cell') は連結要素を表す cell 配列を返します。
例
グラフの要素の検出
連結要素を 3 つもつ無向グラフを作成してプロットします。conncomp を使用して、各ノードが属する要素を求めます。
G = graph([1 1 4],[2 3 5],[1 1 1],6); plot(G)
bins = conncomp(G)
bins = 1×6
1 1 1 2 2 3
グラフの強要素と弱要素
有向グラフを作成してプロットし、強連結要素および弱連結要素を計算します。弱連結要素は、連結エッジの方向を無視します。
s = [1 2 2 3 3 3 4 5 5 5 8 8]; t = [2 3 4 1 4 5 5 3 6 7 9 10]; G = digraph(s,t); plot(G,'Layout','layered')
str_bins = conncomp(G)
str_bins = 1×10
4 4 4 4 4 6 5 1 3 2
weak_bins = conncomp(G,'Type','weak')
weak_bins = 1×10
1 1 1 1 1 1 1 2 2 2
サイズに基づくグラフ要素の破棄
conncomp の 2 つ目の出力を使用して、グラフの最大要素を抽出するか、特定のサイズを下回る要素を削除します。
有向グラフを作成してプロットします。グラフには 1 つの大きな要素、1 つの小さい要素、および 1 つのノードのみを含む複数の要素があります。
s = [1 2 2 3 3 3 4 5 5 5 8 8 9]; t = [2 3 4 1 4 5 5 3 6 7 9 10 10]; G = digraph(s,t,[],20); plot(G,'Layout','layered')
弱連結要素を計算し、conncomp に 2 つの出力を指定して各要素のサイズを取得します。
[bin,binsize] = conncomp(G,'Type','weak')
bin = 1×20
1 1 1 1 1 1 1 2 2 2 3 4 5 6 7 8 9 10 11 12
binsize = 1×12
7 3 1 1 1 1 1 1 1 1 1 1
binsize を使用してグラフからの最大要素を抽出します。idx は、各ノードが最大要素に属しているかどうかを示す論理インデックスです。関数 subgraph は、idx で選択されたノードを G から抽出します。
idx = binsize(bin) == max(binsize); SG = subgraph(G, idx); plot(SG)
binsizes の同様の使い方は、サイズに基づいて要素をフィルターで除外することです。この手順は最大要素の抽出と似ていますが、この場合は、各ノードが、サイズ要件を満たすどの要素にも属することができます。
ノードの数が 3 未満の G 内の要素をすべてフィルターで除外します。idx は、各ノードが 3 つ以上のノードを持つ要素に属するかどうかを示す論理インデックスです。
idx = binsize(bin) >= 3; SG = subgraph(G, idx); plot(SG)
