作者热门文章
- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
很抱歉这个简单的问题,但是有什么方法可以确定一个完全连接的图吗?我读过一些论文,指出图的总连通性是图分析的先决条件。我在Matlab的一些图形分析工具箱中搜索了确定连通性的函数,但这些工具箱中似乎至少没有提供。你能给我一些建议吗?非常感谢!
最佳答案
您可以执行以下操作:
假设 G 是 adjacency matrix为你的图表
构建 D,它是一个 diagonal matrix与G大小相同,将第N个节点的度放在第N个对角元素中
通过减法生成拉普拉斯矩阵:L = D - G
计算 L 的 eigenvalues (matlab
中的 eig
函数将为您完成)
等于零的特征值个数就是图中连通分量的个数
如果你的组件数是 1 那么你的图是完全连接的,否则它有你想要的组件数
此方法适用于有向和无向图
希望对你有帮助
关于matlab - 如何判断一个图是全连通的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15743294/
我是一名优秀的程序员,十分优秀!