Ton*_*ony 2 matlab graph-theory complex-networks
抱歉问这个简单的问题，但是有什么方法可以确定完全连通的图吗？我读过一些论文，指出图的总连通性是图分析的前提。我在Matlab的一些图形分析工具箱中搜索了确定连通性的函数，但似乎这些工具箱中至少没有提供任何函数。您能给我一些建议吗？非常感谢！
你可以执行以下操作：
假设 G 是图的邻接矩阵
构建D，它是一个与G大小相同的对角矩阵，将第N个节点的度放在第N个对角元素中
通过减法制作拉普拉斯矩阵：L = D - G
计算 L 的特征值（eig函数 inmatlab会为你做这件事）
等于零的特征值的数量是图中连通分量的数量
如果你的组件数量是 1 那么你的图是完全连接的，否则它有你想要的组件数量
该方法适用于有向图和无向图
希望你觉得它有帮助