实验三 图的存储结构及各种运算的实现

历: "); Р for(i=0;i<G.vexnum;i++) Р visited[i]=false; Р BFS(G); /* NODE: BFS */ Р printf("\n程序结束.\n"); Р} Р结果拷屏:Р第二题:Р用Prim算法构造带权网络的最小生成树。Р#include<stdio.h>Р#include<malloc.h>Р#define FALSE 0Р#define TRUE 1Р#define max 10Рtypedef char vextype;Рtypedef int adjtype;Рtypedef struct Р{vextype vexs[max];Р?adjtype arcs[max][max];Р}graph;Рtypedef structР{int fromvex,endvex;Р?int length;Р}edge;Рedge T[max-1];Рgraph g;Рint n,e;Рint visited[max];//建立无向图的邻接矩阵;Рvoid creategraph(graph *ga)Р{ int i,j,k,w;Р printf("请输入顶点数和边数:");Р scanf("%d%d",&n,&e);Р printf("请输入顶点信息:"); getchar();Р for(i=0;i<n;i++) ga->vexs[i]=getchar();Р getchar();Р for(i=0;i<n;i++)Р for(j=0;j<n;j++)Р ga->arcs[i][j]=100;Р printf("请输入边和权值,用空格间隔,每组输完用回车:\n");Р for(k=0;k<e;k++)Р { scanf("%d%d%d",&i,&j,&w);Р ga->arcs[i][j]=ga->arcs[j][i]=w;