//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");} 望采纳！
for (k=0;k<m;k++) // 输入边,并插入到邻接表 { cout<<" input arc:"<<endl;cin>>i>>j; // 这代表一条无向边,顶点i与顶点j相连 p = (struct ArcNode *)malloc(sizeof(struct ArcNode));p->adjvex = j;p->nextarc = A[i-1].firstarc;A[i-1].firstarc=p;p = (...
//查找某个点的还没有被访问的邻接点的序号 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...