文件名称：将网络拆分为连接的组件：返回图的所有组件的函数-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2024-06-21 03:44:57
matlab
此函数返回由邻接矩阵 A 表示的图的组件。该想法基于以下事实：A^n 中的每个元素 (i,j) 表示从节点 i 到节点 j 的大小为 n 的路径数。 将其扩展到 N 的所有幂，其中 N 是图中节点的数量，可以说两个节点在同一个组件中，如果 S = A+A^2+A^3 中的 (i,j) 元素....+A^n 不为零。 S 可以计算为 inv(IA)*(AA^(n+1))。 必须指出的是，即使 A 是稀疏的，也不能保证 A^(n+1) 也会是稀疏的，因此利用 MATLAB 的稀疏矩阵功能是没有用的。
【文件预览】：
splitNetworkIntoComponents.zip