//1.创建无向图,输出邻接表。2、设计一个算法,求不带权无向连通图G中距离顶点v最远的一个顶点(所谓最远就是到达v的路径长度最长) include <stdio.h> include <stdlib.h> include <string.h> define MAXSIZE 100 typedef struct ArcNode { int adjvex; struct ArcNode *nextarc; int info; } ArcNode; ...
scanf("%d",&e);printf("请您输入图的邻接矩阵\n");for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ scanf("%d",&a[i][j]);} } CreatList(a,G,n,e);printf("构造成功！\n");} 望采纳！
//查找某个点的还没有被访问的邻接点的序号 public int getUnVisitedAdjVertex(int v,boolean[] visited) { Node tmp=vertex[v].firstEdge; //如果存在邻接点 while(tmp!=null) { //并且邻接点还没有访问过,就返回该邻接点的序号 if(visited[tmp.index]==false) { return tmp.index; } tmp=tmp.next...