求一个C语言编程,图的遍历,深度优先和广度优先搜索的程序。要浅显易懂...答://图G中查找元素c的位置 int Locate(Graph G,char c){ for(int i=0;i<G.vexnum;i++)if(G.vexs[i]==c) return i;return -1;} //创建无向网 void CreateUDN(Graph &G){ int i,j,w,s1,s2;char a,b,temp;printf("输入顶点数和弧数:");scanf("%d%d",&G.vexnum,&G.arcnum...
图的广度优先遍历的C语言程序(有头文件的)答:int w; // 权值 VertexType va,vb;ArcNode *p;printf("请输入图的类型(有向图:0,有向网:1,无向图:2,无向网:3): ");scanf("%d",&G.kind);printf("请输入图的顶点数,边数: ");scanf("%d,%d",&G.vexnum,&G.arcnum);printf("请输入%d个顶点的值(<%d个字符):\n",G.vexnum,...