主要内容

冷凝

图凝结

语法

描述

例子

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

例子

全部折叠

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

S = [1 12 3 3 4 4 4 5 5 6 6 6 7 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 =情节(G);

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

垃圾箱= conncomp (G);p.MarkerSize = 7;p.NodeCData =垃圾箱;colormap (hsv (4))

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

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

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

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

输入参数

全部折叠

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

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

输出参数

全部折叠

冷凝图,返回为有向图对象。C是一个有向无环图(DAG),并且是拓扑排序的。中的节点编号C对应于返回的箱号conncomp

冷凝确定节点和边C通过组件和连接性G

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

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

介绍了R2016b