问题 更新时间2023/4/3 12:59:00
1、 设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。
答案
参考答案:
设计一个算法将无向图的邻接矩阵转为对应邻接表的算法 typedef struct (int vertex[m; int edge[m][m]:) gadjmatrix.
typedef struct nodel (int info int adjvertex, struct nodel tnextarc:) glinklistnode typedef struct node2(int vertexinfo ,glinklistnode "firstare ) elinkheadnode. void adjmatrixtoadjlist gadjmatrix g!
int i,j, glinklistnode *p:
for1-0.i<=n-1i++) g2[i.firstarc-0 for1-0i<-n-13++) forj-0;j<-n-15+ if(gl.edge国D]-1)
p(glinklisinode *)mallod sizeof glinkdistnode)),p->adjvertex p->nextarc-g1]. firstarc, g[].firstarc-p;
pglinkistnode mallod sizeofi glinklistnode)).p->adjvertesmi p->nextarc eli frstarc. 8].firstarc-p
出自：文鼎教育 >> 乐山师范学院数据结构
