将未连接的图强制转换为连通图,邻接矩阵

时间:2012-07-04 16:36:51

标签: graph matlab adjacency-matrix

我有一个邻接矩阵,我想用它构建一个图形。不幸的是,图形是完全连接的,即图形的子集不止一个(大图和其他几个小图)。这是因为邻接矩阵在节点之间没有足够的连接。我想知道是否有一些东西可以用来强制这个邻接矩阵(以合理的方式),以便可以从中绘制完全连通的图形? (非常欢迎MATLAB工具)。谢谢

0 个答案:

没有答案