文件名称:查找网络组件:查找网络组件、大小和成员节点列表。-matlab开发
文件大小:2KB
文件格式:ZIP
更新时间:2024-06-19 04:50:30
matlab
给定一个由邻接矩阵表示的无向网络,我们不妨找到该网络的- 最大的组件- 组件数量- 哪些节点在哪个组件中的列表。 此代码快速(与节点数量成线性关系)并准确地计算这些。 代码已被注释,因此如果您想修改它,您可以这样做。 输入: 1. 网络邻接矩阵。 输出: 1. 网络组件数量2.网络组件的大小(排序,降序) 3. 每个组件的成员列表(按组件大小,降序排列)。 代码在顶部包含了几个使用示例。 我已经在 R2014a 中对此进行了测试,但它没有任何花哨的功能,而且我相信它可以向后兼容多年。
【文件预览】:
networkComponents.zip