实验报告--第七章--2011211102--车红岫

《实验报告--第七章--2011211102--车红岫》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验名称：第7章实验实验类型：验证性实验班级：20112111学号：2011211102姓名：车红岫实验日期：2013.61.问题描述以下验证性实验都做（1）邻接矩阵l邻接矩阵的C语言描述l基本运算的算法——建立无向网的邻接矩阵、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u，则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历（2）邻接表l邻接表的C语言描述l基本运算的算法——建立无向网的邻接表、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶

2、点u，则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历2.2.数据结构设计（一）邻接矩阵typedefstruct{char*vexs;intarcs[MAX_VEX][MAX_VEX];intvexnum,arcnum;}Graph;（二）邻接表typedefstructarcnode{intnum;//该弧所指向的顶点的位置structarcnode*nextarc;//指向下一条弧的指针}arcnode;typedefstructvexnode{chardata;//顶点信息arcnode*firstarc;//指向

3、第一条依附该顶点的弧的指针}vexnode;typedefstruct{vexnodevertex[max];intvexnum;//图的当前顶点数intarcnum;//图的当前弧数}ALG;typedefstruct{intdata[max+10];intfront;intrear;}queue;1.算法设计l建立无向网的邻接矩阵、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u，则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历l建立无向网的邻接表、求图中与顶点i邻接的第一个顶

4、点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u，则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历2.4.界面设计（一）邻接矩阵（二）邻接表5.运行、测试（一）邻接矩阵（1）运行程序，显示菜单（1）输入数量(3)输出结果（二）邻接表（1）运行程序，显示菜单（2）输入n(3)输出结果6.实验收获及思考注意每个表示要求的输入，且选择适当的结构体可简化问题。附录：源代码（1）邻接矩阵#include#include#defineINFINITY32767#defineMAX_V

5、EX20#defineQUEUE_SIZE(MAX_VEX+1)bool*visited;typedefstruct{char*vexs;intarcs[MAX_VEX][MAX_VEX];intvexnum,arcnum;}Graph;classQueue{public:voidInitQueue(){base=(int*)malloc(QUEUE_SIZE*sizeof(int));front=rear=0;}voidEnQueue(inte){base[rear]=e;rear=(rear+1)%QUEUE_SIZE;}void

6、DeQueue(int&e){e=base[front];front=(front+1)%QUEUE_SIZE;}public:int*base;intfront;intrear;};intLocate(GraphG,charc){for(inti=0;i

7、&G.arcnum);temp=getchar();G.vexs=(char*)malloc(G.vexnum*sizeof(char));printf("输入%d个顶点.",G.vexnum);for(i=0;i

8、intf("输入%d条弧.",G.arcnum);for(i=0;i