主要内容

缩合

图形缩合

在页面中崩溃

句法

C =冷凝（G）

描述

例子

C=冷凝（G）返回有向图C其节点代表了紧密连接的组件G。这种还原提供了组件之间连接性的简化视图。

例子

全部收缩

打开实时脚本

创建并绘制包含多个强烈连接组件的图。突出显示紧密连接的组件。

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对应于返回的垃圾箱号码Conncomp。

缩合确定节点和边缘C由组件和连通性G：

  • C包含一个在每个强连接组件中的节点G。

  • C包含节点之间的边缘我和节点j如果组件中的任何节点都有边缘我到组件中的任何节点j的G。

版本历史记录

在R2016b中引入

也可以看看

|

话题