主要内容

冷凝

图凝结

折叠所有页面

语法

C =凝结(G)

描述

例子

C=凝结(G）返回有向图C哪个节点代表其中的强连接组件G．这种简化提供了组件之间连通性的简化视图。

例子

全部折叠

打开实时脚本

创建并绘制包含几个强连接组件的图形。突出显示强连接组件。

S = [1 12 3 3 4 4 4 4 5 5 6 6 6 8 8 9 9 10 10 10 11 11 12 13 13 14 15];T = [1 3 12 5 12 12 13 6 8 7 8 10 10 9 10 5 11 9 11 14 12 14 13 11 15 13 14];G =有向图(s,t);p = plot(G);

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

bin = conncomp(G);p.MarkerSize = 7;p.NodeCData = bin;colormap (hsv (4))

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

使用冷凝将每个组件表示为单个节点。根据节点所代表的组件为其着色。

C =凝结(G);p2 =图(C);p2。MarkerSize = 7;p2。NodeCData = 1:4;colormap (hsv (4))

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

输入参数

全部折叠

输入图形，指定为a有向图对象。使用有向图创建一个有向图对象。

例子:G =有向图([1 2]，[2 3])

输出参数

全部折叠

缩合图，返回为有向图对象。C是有向无环图(DAG)，并且是拓扑排序的。中的节点编号C对应返回的bin号conncomp．

冷凝确定其中的节点和边C由组件和连接性组成G：

  • C中每个强连接组件的节点G．

  • C在节点之间包含一条边我和节点J如果从组件中的任意节点有一条边我到组件中的任何节点J的G．

版本历史

在R2016b中引入

另请参阅

|

主题