© 1999-2048 dssz.net 粤ICP备11031372号
[C/C++] 数据结构笔记(C实现)
说明: //克鲁斯卡尔算法(适合于稀疏图) void Kruskal(edgeset GE,edgeset C, int n) { int i,j,k,d; int m1,m2; adjmatrix s; for(i=0;i<n;i++) { for(j=0;j<n;j++) if(i==j) s[i][j]=1; else s[i][j]=0; } k=1; d=0; while(k<n) { for(i=0;i<n;i++) { if(s[i][GE[d].fromvex]<chenxiruanhai> 上传 | 大小:14kb