主要内容

이번역번역이지는최신내용을담고담고않습니다않습니다。최신최신내용을영문영문으로여기를클릭클릭

conncomp

그래프의연결성분(连接组件)

설명

예제

垃圾箱= conncomp(G는그래프G연결성분을垃圾箱로반환합니다。Bin번호는그래프에포함각각노드가속속성분을나타냅니다。

  • G가의그래프인경우두노드를하는경로경로가있으면이두노드는동일한성분속합니다속합니다。

  • G가의그래프인경우두노드양방향양방향연결연결경로경로경로있으면이이이동일강한에에속합니다。

예제

垃圾箱= conncomp(G名称,价值는는이상의이름 - 값쌍의인수로지정된가옵션을사용합니다。예를들어,conncomp (G, OutputForm”、“细胞”)은연결성분을설명하는셀형배열을반환합니다。

[垃圾箱混合] = conncomp(___는는연결성분의의크기도반환반환BINSIZE(i)는성분一世의노드개수를지정합니다。

예제

모두축소

3개의의연결성분을갖는무방향그래프를생성하고플로팅플로팅conncomp를사용하여각노드노드가속하는성분을확인합니다。

g =曲线图([114],[2 3 5],[111],6);情节(g)

bins = conncomp(g)
箱=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);绘图(g,'布局''分层'

str_bins = conncomp(g)
str_bins =1×104 4 4 4 4 6 5 1 3 2
弱_bins = conncomp(g,'类型''虚弱的'
弱_bins =1×101 1 1 1 1 1 1 2 2 2 2

conncomp의의번째출력값사용하여그래프에서가장큰큰성분을추출하거나특정미만의성분성분을제거제거

유방향그래프를생성하고합니다합니다。이그래프에는크기가큰성분하나,크기가작은하나,그리고하나의노드포함하는여러개에이있습니다의개성분에。

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);绘图(g,'布局''分层'

각성분의크기를가져오려면오려면약한약한연결성분을계산conncomp에두개의출력값을지정하십시오。

[bin,binsize] = conncomp(g,'类型''虚弱的'
bin =1×201 1 1 1 1 1 11 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

b를사용하여그래프에서가장큰성분을추출。idx.는각노드가가장큰성분에속하는지를나타내는논리형인덱스입니다。sub함수는idx.에의해선택된노드를G에서에서합니다。

idx = binsize(bin)== max(binsize);SG =子图(G,IDX);情节(SG)

混合를이와와사하게사용하는예로는크기를으로하여성분을골라내는경우경우경우경우경우경우경우이절차는가장큰을추출하는하는과과사하지만,이경우에는각노드노드크기을하는모든성분속할수수수수수수수

G에서3개미만의노드갖는모든성분성분을합니다。idx.는각노드가3개이상의노드를성분속속를나타내는논리인덱스입니다입니다형인덱스입니다。

idx = binsize(bin)> = 3;SG =子图(G,IDX);情节(SG)

입력인수

모두축소

입력그래프로,图形객체또는dig객체로지정됩니다。무방향그래프를생성하려면图形를사용하고하고하고유방향그래프를생성하려면dig를사용하십시오。

예:g =图(1,2)

예:G = Digraph([1 2],[2 3])

이름 - 값쌍의인수

선택적으로名称,价值인수가쉼표로구분되어됩니다。여기서名称은인수이름이고价值는대응값입니다。名称은따옴표안에표시합니다합니다。Name1, Value1,…,的家과과이여러개의이름 - 값쌍의인수를어떤순서로든할수있습니다。

예:bins = conncomp(g,'Outputform','Cell')

출력값유형으로,'Outputform'과함께'向量''细胞'이쉼표로구분되어지정됩니다。

옵션 출력값
'向量'(디폴트값) 垃圾箱는는의노드가속하는연결성분을나타내는벡터벡터입니다벡터입니다입니다。
'细胞' 垃圾箱는셀형배열이고,箱{j}는성분j에속하는모든노드노드id노드를합니다。

참고

'类型'옵션은dig를사용하여하여생성된유방향그래프에대해서만지원

연결성분유형으로,'类型'과함께'强的'(디폴트값)이나'虚弱的'가쉼표로쉼표로구분되어지정지정。

옵션 결과
'强的'(디폴트값) 두노드를양방향으로연결하는경로가있는경우에만이두노드가동일노드연결성분에에속합니다。
'虚弱的' 간선방향을무시하고두노드를연결하는경로가있는경우이두노드는동일한연결에속합니다속합니다속합니다속합니다속합니다속합니다속합니다속합니다에에에에에에에에에

예:垃圾箱= conncomp (G、“类型”、“弱”)는유방향그래프G의약한연결성분을찾습니다。

출력인수

모두축소

연결성분으로,벡터또는셀형배열로됩니다。그래프그래프에포함된노드노드연결성분에bin번호가각각에할당됩니다。

  • OutputForm.'向量'(디폴트값)이면垃圾箱는각노드가속하는연결성분(bin)을나타내는숫자형입니다。

  • OutputForm.'细胞'이면垃圾箱는셀형배열이고,箱{j}는성분j에속하는모든노드노드id노드를합니다。

각연결성분의크기,벡터로반환됩니다。BINSIZE(i)는성분一世의요소개수를반환합니다。混合의길이는연결연결성분의의最大(箱)와같습니다。

세부정보

모두축소

약한연결성분

간선방향을무시하고두노드를연결경로경로가있는있는이두노드는동일동일약한성분에속합니다。두두의약한연결성분사이에는간선이없습니다。

이라는개념성분약한이라는개념개념은무방향그래프에서는이없으므로없으므로유방향그래프에만만적용적용

강한연결성분

두노드를양방향으로연결하는경로가있는경우이두노드는노드는동일한강한연결성분에2성분간선이있을수있지만,이러한연결간선절대로순환에될수없습니다순환포함될수없습니다포함될수없습니다。

강한연결성분의斌번호의경우,宾번호가더더성분에서에서가더큰성분으로두성분점을하는간선에이있을수있기때문입니다。

이라는개념성분약한이라는개념개념은무방향그래프에서는이없으므로없으므로유방향그래프에만만적용적용

참고항목

||

R2015b에개발됨