陈越老师的《数据结构》p208-210中的邻接矩阵实现图代码较长,考试时可能来不及写完,所以有了简易版,也是陈越老师视频了讲的。
//这里的G是全局变量,不用返回指针
int G[MaxN][MaxN],Nv,Ne;
void BuildGraph(){
int i,j,v1,v2,w;
scanf("%d",&Nv);
//相当于书上的CreateGraph
for(i=0;i<Nv;i++){
for(j=0;j<Nv;j++){
G[i][j]=0;//在有权图中赋值为INFINITY
}
}
scanf("%d",&Ne);
for(i=0;i<Ne;i++){
scanf("%d %d %d",&v1,&v2,&w);
//相当于InsertEdge,插入边
G[v1][v2]=w;
G[v2][v1]=w;
}
}