求无向连通图的生成树.pdfVIP

求无向连通图的生成树 一、实验目的 ⑴掌握图的逻辑结构 ⑵掌握图的邻接矩阵存储结构 ⑶验证图的邻接矩阵存储及其遍历操作的实现 二、实验内容 （1）建立无向图的邻接矩阵存储 （2 ）对建立的无向图，进行深度优先遍历 （3 ）对建立的无向图进行广度优先遍历 三、设计与编码 （1）本实验用到的理论知识 （2 ）算法设计 （3 ）编码 // 图抽象类型及其实现.cpp : Defines the entry point for the console application. // #include stdafx.h #include Graph.h #include iostream.h int Graph::Find(int key,int k) { int flag=0; for(int i=0;iVertexLen;i++) if(A[i].data.key==key){k=i;flag=1;break ;}; return flag; }; int Graph::CreateGraph(int vertexnum,Edge *E,int edgenum) { //由边的集合E(E[0]~E[VertexN