图的简单运用

《图的简单运用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、重庆交通大学综合性设计性实验报告班级：软件开发专业2010级一班实验项目名称：图实验项目性质：设计性实验实验所属课程：数据结构实验室（中心）：6教指导教师：鲁云平实验完成时间：2012年6月7日教师评阅意见：签名：年月曰实验成绩：一、实验目的应用图的存储结构进行一些简单的操作。二、实验内容及要求1•完成一个带树图的存储：图的顶点、存储结构自行定义2•主要完成以下功能：求顶点的度，遍历操作，求最小牛成树等三、实验设备及软件Visualstudio2010设计方案㈠题目完成一个带树图的存储㈡设计的主要思路用一个二元数组和一个一元数组来实现图㈢

2、主要功能1.求顶点的度2.遍历操作3.求最小生成树五、主要代码有序表头文件：seqlist.h#include#include#includeusingnamespacestd;constintdefaultSize=100;templateclassseqlist{public:T*data;intnumber;intmaxSize;intlast;seqlist(intsz=defaultSize);〜seqlist(){delete[]data;}voidin

3、put(intN,intH.intI);intoutput(intI);};templateseqlist::seqlist(intsz){if(sz>0){maxSize=sz;last=0;data=newTfmaxSize];if(data==NULL){cerr«"存储分配错误!}templatevoidseqlist::input(intN.intH,intI)intj.temp;j=0；last=N;number=0;number=H;data[I]=number;j=I;for(j

4、；j>=0;j-){temp=0;if(j-l<0)break;if(data[j]intseqlist::output(intI){number=0;number=data[I];returnnumber;最小树头文件：MinTree.h#includeusingnamespacestd;constintDefaultV=30;template

5、classB>classGraph_treepublic:C*leaf;〃顶点表B**lick;〃邻接矩阵intmaxleaf;〃图屮最大顶点数intnumsticks;〃当前边数intnumleaves;staticconstBmax=100;〃当前顶点数Graph_tree(intz=DefaultV);〃构造函数〜Graph_tree()〃析构函数{delete[]leaf;delete[]stick;}CgetValue(inti)〃取顶点i的值，i不合理返回0{returni>=0&&i<=numleaves?leaf[i]:N

6、ULL;}BgetWeight(intvl,intv2)〃取边(vl,v2)上的权值{returnvl!=-l&&v2!=-l?stick[v1][v2]:0;}intgetFirstNeighbor(intv);intgetNextNeighbor(intv,intw);voidputin(intx,inty,intz);voidputout(constC&v);voidputout(intv,boolvisited[]);boolsame(intx);boolround(constC&v);boolround(intv,boolvis

7、ited]],intq);intgaleafPos(Cvolex)〃给岀顶点在图中的位置for(inti=O;iGraph_tree•-Graph_tree(intsz)maxleaf=sz;numleaves=O;numsticks=O;intij;leaf=newC[maxleaf];〃创建顶点表数组stick=(B**)newB*[maxleaf];〃创建邻接矩阵数组for

8、(i=0;i