主要内容

缩合

그래프응축

설명

예제

C=冷凝(G는노드가G의강한성분을나타그래프그래프C를반환합니다。이러한축약간연결에간소화보기를합니다합니다합니다。

예제

모두축소

여러개연결을포함하는를플로팅합니다합니다합니다。강한연결을표시합니다。

s = [1 1 2 3 3 4 4 4 4 4 5 5 6 6 6 6 7 8 9 9 9 10 10 10 11 11 12 13 13 13 14 15];t = [1 3 1 2 5 1 2 12 13 6 8 7 8 10 10 9 10 5 11 11 11 14 12 14 13 11 15 13 14];g = digraph(s,t);p =图(g);

图包含一个轴对象。轴对象包含类型图形图的对象。

bin = concomp(g);p.markersize = 7;p.nodecdata = bin;Colormap(HSV(4))

图包含一个轴对象。轴对象包含类型图形图的对象。

缩合을사용각을노드로나타냅니다나타냅니다。해당노드내는에따라노드을합니다합니다합니다。

C =冷凝(G);p2 =图(c);P2.Markersize = 7;p2.nodecdata = 1:4;Colormap(HSV(4))

图包含一个轴对象。轴对象包含类型图形图的对象。

입력인수

모두축소

입력,Digraph객체로됩니다。Digraph를사용유방향그래프(有向图)객체객체할있습니다있습니다있습니다。

예:g = digraph([1 2],[2 3])

출력인수

모두축소

응집,Digraph객체로됩니다。C는dag(유방향그래프)이고정렬됩니다정렬됩니다。C의노드수는Conncompbin bin번호에합니다합니다합니다。

缩合은성분별로C의노드간선을확인하고G의연결확인합니다。

  • CG의강한각각대한노드포함합니다합니다。

  • 성분의노드에서G의성분j에있는까지간선이경우경우C는노드와노드j사이의을합니다합니다。

버전내역

R2016B에됨됨