主要内容

冷凝

图凝结

所有的页面崩溃

语法

C =凝结(G)

描述

例子

C=凝结(G)返回一个有向图C谁的节点代表的强连通分量G。这提供了一个组件之间连接的简化视图。

例子

全部折叠

打开生活的脚本

创建并画一个图,其中包含几个强连通分量。突出强连通分量。

s = [1 1 2 3 3 4 5 4 4 4 5 6 6 6 7 8 9 9 8 10 10 10 11 11 12 13 13 14 15);t = [1 3 1 2 5 1 2 12 13 6 7 8 10 10 8 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类型的对象包含一个对象。

输入参数

全部折叠

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

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

输出参数

全部折叠

冷凝图,作为一个返回有向图对象。C是一个有向无环图(DAG)、拓扑排序。节点数量C对应于本返回的数据conncomp。

冷凝确定的节点和边C组件和连接G:

  • C包含一个节点为每个强连通分量G。

  • C包含一个节点之间的边我和节点J如果有任何节点组件的边缘我任何节点的组件J的G。

版本历史

介绍了R2016b

另请参阅

|

主题