请教图论问题,关于找连通分支# Computation - 科学计算
p*e
1 楼
我知道有一般的算法,但我的问题比较特殊:
1. 顶点数很大,大到用MATLAB时,不够内存来存关联矩阵(这使我放弃了标准的用深度搜索
的一般算法).
2. 但每个顶点最多与8个顶点相连.
对于这样的情况,有没有更快的算法?或者用标准的算法时,怎么利用以上第二个特殊条件
减少内存需求?谢谢!
1. 顶点数很大,大到用MATLAB时,不够内存来存关联矩阵(这使我放弃了标准的用深度搜索
的一般算法).
2. 但每个顶点最多与8个顶点相连.
对于这样的情况,有没有更快的算法?或者用标准的算法时,怎么利用以上第二个特殊条件
减少内存需求?谢谢!