在稀疏矩阵中查找块（matlab）
find blocks in sparse matrix (matlab)
我有对称的稀疏矩阵。一些元素将形成 "blocks" 或 "components" 。
请查看 spy on example matrix 的输出。
我想在 MATLAB 中高效地找到这些集群。
这个问题等同于查找图的连通分量，但是我感觉相关功能应该作为在稀疏矩阵上运行的快速 MATLAB 内置函数（的组合）提供。
你能推荐这样的组合吗？
好的，在生物信息学工具箱中找到了graphconncomp函数。它在内部使用了一些 mex 例程。
我有对称的稀疏矩阵。一些元素将形成 "blocks" 或 "components" 。 请查看 spy on example matrix 的输出。 我想在 MATLAB 中高效地找到这些集群。
这个问题等同于查找图的连通分量，但是我感觉相关功能应该作为在稀疏矩阵上运行的快速 MATLAB 内置函数（的组合）提供。
你能推荐这样的组合吗？
好的，在生物信息学工具箱中找到了graphconncomp函数。它在内部使用了一些 mex 例程。