文档介绍：: .
0;j<;j++)
if(!visited[j]&&[i][j]<Infinity)
DFS(G,j);
}
//深度遍历函数
void M_DFSTraverse(MGraph G){
int i;
printf("深度遍历图结果如下： \n");
for(i=0;i<;i++)
visited[i]=0;
for(i=0;i<;i++)
if(!visited[i])
DFS(G,i);
printf("\n");
}
//广度遍历函数
void M_BFSTraverse(MGraph G){
int i,j,k,Q[MAX],w;
j=k=0;
printf("广度遍历图结果如下： \n");
for(i=0;i<;i++)
visited[i]=0;
for(i=0;i<;i++)
3if(!visited[i]){
visited[i]=1;
printf(" %c ",[i]);
Q[k++]=i;
while(j!=k){
j++;
for(w=0;w<;w++)
if(!visited[w] && [j][w]<Infinity){
visited[w]=1;
printf(" %c ",[w]);
Q[k++]=w;
}
}
}
printf("\n");
}
//最小生成树函数，对无向图适用
void MiniSpanTree_PRIM(MGraph G,char u){
char adjvex[MAX];
int lowcost[MAX];
int i,j,k=0,min;
printf("图的最小生成树为： \n");
while([k]!=u) k++;
for(i=0;i<;i++)
if(i!=k){
adjvex[i]=u;
lowcost[i]=[k][i];
}
lowcost[k]=0;
for(i=0;i<-1;i++){
min=Infinity;
for(j=0;j<;j++)
if(lowcost[j] && lowcost[j]<min){
min=lowcost[j];
4k=j;
}
printf("%c--(%d)--%c\n",adjvex[k],lowcost[k],[k]);
lowcost[k]=0;
for(j=0;j<;j++)
if([k][j]<lowcost[j]){
adjvex[j]=[k];
lowcost[j]=[k][j];
}
}
}
//求最短路径的函数，对