。
bctree
ブロックカット木グラフ
说明
例
グラフのブロックカット木の计算
グラフのブロックカット木を计算し，结果のノードプロパティを表示してグラフプロットで切断点を强调表示します。
グラフを作成してプロットします。
S = [1 1 2 2 3 4 4 5 6 6 7 7 8];T = [2 3 3 4 4 5 7 6 7 10 8 9 9];G =图表（S，T）;P =情节（G）;
グラフのブロックカット木を计算してノードプロパティを表示します。
树= bctree（G）;tree.Nodes
ANS =7×3表IsComponent ComponentIndex CutVertexIndex ___________ ______________ ______________真1 0 2真真0 3 0 4真假0 0 4 0假假6 0 7
切断点を表すノードの赤い菱形のマーカーを使ってブロックカット木をプロットします。円形ノードは元のグラフの2重连结要素を表します。
P2 =图（树，'MarkerSize'，9）;高亮（p2,5：7，“标记”那'd'那'NodeColor'那'r'）
ブロックカット木のノードインデックスを返す
グラフを作成してプロットします。
S = [1 1 2 2 3 4 4 5 6 6 7 7 8];T = [2 3 3 4 4 5 7 6 7 10 8 9 9];G =图表（S，T）;P =情节（G）;
グラフのブロックカット木TR.を计算し，ノードインデックスを返す2番目の出力IX.を指定します。
[TR，IX] = bctree（G）
TR =图表与属性：边缘：[6X1表]节点：[7x3表]
IX =1×104 4 4 5 3 6 7 1 1 2
各インデックスIX（J）は，入力グラフのノードjを表すブロックカット木のノードを示します。たとえば，TR.のノード4はノード1,2-および3を含むGの要素を表すため，IX.の最初の3つのエントリはすべて4になります。
入力引数
出力引数
详细
2重连结要素
グラフの2重连结要素は，极大な2重连结部分グラフです。切断点が一切含まれていない场合，グラフは2重连结です。
グラフをその2重连结要素に分解すると，グラフの连结状态を测定しやすくなります。连结グラフは“ブロックカット木” と呼ばれる2重连结要素の木に分解できます。木のブロックは共有される点で接続されており，この点が切断点です。
次の図は，以下を示しています。
（一）11のノードをもつ无向グラフ。
（b）中グラフの5つの2重连结要素。元のグラフの切断点が，属する各要素において色が付けられています。
（c）中グラフのブロックカット木。各2重连结要素のノード（大きな円）と各切断点のノード（复数の色が付けられた小さな円）が含まれます。ブロックカット木では，エッジは各切断点を，エッジが属する各要素に连结しています。
您还可以从以下列表中选择一个网站：
