《数据结构》实验指导/实验七:图的存储及操作 7 int for(i=0;i<Gn;i++) visited i=0;/访问标志数组初始化 gstr="";gstr+=v., ToString+"";/输出被访问顶点的编号 /置已访问标记 //进队 while(front != rear) 若队列不空时循环 front=(front+1)% MAxV; w=qulfrontI ∥出队并赋给 /找与顶点w邻接的第一个顶点 ir( visited. adnex|==0)/若当前邻接顶点未被访问 gstr+= p. adjvex ToString+"";/访问相邻顶点 dlp. adjvex]=1;∥置该顶点已被访间的标志 1)%MAXV;∥该顶点进队 找下一个邻接顶点 return gstr: (7)在窗体中增加相应控件和代码,调用步骤(6)中的方法,调试运行并观察运行结果。 八、实验分析 1、分析程序的运行过程,并将核心代码、错误提示及纠错内容记录至实验报告册; 2、图的存储和运算的代码实现; 数据结构的应用特点 九、课外自主实验 1、编写判断图是否是连通图的代码,并调试运行 管理科学与工程学科/共7页第7页《数据结构》实验指导 / 实验七：图的存储及操作 7 管理科学与工程学科 / 共7页,第7页 int w, i; for (i = 0; i < G.n; i++) visited[i] = 0; //访问标志数组初始化 gstr = ""; gstr += v.ToString() + " "; //输出被访问顶点的编号 visited[v] = 1; //置已访问标记 rear = (rear + 1) % MAXV; qu[rear] = v; //v 进队 while (front != rear) //若队列不空时循环 { front = (front + 1) % MAXV; w = qu[front]; //出队并赋给 w p = G.adjlist[w].firstarc; //找与顶点 w 邻接的第一个顶点 while (p != null) { if (visited[p.adjvex] == 0) //若当前邻接顶点未被访问 { gstr += p.adjvex.ToString() + " "; //访问相邻顶点 visited[p.adjvex] = 1; //置该顶点已被访问的标志 rear = (rear + 1) % MAXV; //该顶点进队 qu[rear] = p.adjvex; } p = p.nextarc; //找下一个邻接顶点 } } return gstr; } （7）在窗体中增加相应控件和代码，调用步骤（6）中的方法，调试运行并观察运行结果。 八、实验分析 1、 分析程序的运行过程，并将核心代码、错误提示及纠错内容记录至实验报告册； 2、 图的存储和运算的代码实现； 3、 数据结构的应用特点。 九、课外自主实验 1、编写判断图是否是连通图的代码，并调试运行