从图形凝结中获取节点

时间:2017-12-04 16:31:33

标签: matlab plot graph

我有一个邻接矩阵adj和一个cellarray nodeManes,其中包含将从G构建的图adj的名称。

所以我使用G = digraph(adj,nodeNames);,我得到以下图表:

enter image description here

现在,我想找到G中强关联的组件并进行图形缩合,以便使用以下内容:

C = condensation(G);
p2 = plot(C); 

得到这个结果: enter image description here

所以我有6个强连接的组件,但我的问题是我丢失了节点名称,我希望得到类似的东西: enter image description here

是否可以通过任何方式获取condentation结果中的节点名称?

1 个答案:

答案 0 :(得分:1)

我认为official documentation可以带你到正确的位置:

  

输出参数

     

C - 冷凝图

     

凝结图,作为有向图对象返回。 C是一个指导   非循环图(DAG),并在拓扑上排序。 中的节点编号   C对应于conncomp。

返回的bin编号

让我们在conncomp获取战利品:

  

conncomp(G)将图G的连通分量作为二进制返回。该   bin编号表示图中每个节点属于哪个组件

查看示例...我认为如果您在使用conncomp函数之前在图表上使用condensation,则可以在新图表上重建您的节点名称努力。