原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构实验报告
实验名称： 结构图
提交文档学生姓名：提交文档学生学号：同组成员名单：指导教师姓名：
结构图
一、实验目的和要求1、设计目的
1．掌握图的相关概念，包括图，有向图，无向图，完全图，子图，连通图，度，入度，出度，简单回路和环等定义。2．重点掌握图的各种存储结构，包括邻接矩阵和邻接表等。
重点掌握图的基本运算，包括创建图，输出图，深度优先遍历，广度优先遍历等。
掌握图的其他运算，包括最小生成树，最短路径，拓扑排序和关键路径等算法。
灵活运用图这种数据结构解决一些综合应用问题。2、设计内容和要求
1、编写一个程序algo8-1.cpp，实现不带权图和带权图的邻接矩阵与邻接表的相互转换算法、输出邻接矩阵与邻接表的算法，并在此基础上设计一个程序exp8-1.cpp实现如下功能：
①建立如图1所示的有向图G的邻接矩阵，并输出；
②由有向图G的邻接矩阵产生邻接表，并输出；
③再由②的邻接表产生对应的邻接矩阵，并输出。
图1
2、编写一个程序algo8-2.cpp，实现图的遍历运算，并在此基础上设计一个程序exp8-2.cpp完成如下功能：
①输出图1所示的有向图G从顶点0开始的深度优先遍历序列（递归算法）； ②输出图1所示的有向图G从顶点0开始的深度优先遍历序列（非递归算法）； ③输出图1所示的有向图G从顶点0开始的广度优先遍历序列。3、设计一个程序exp8-3.cpp,采用邻接表存储图，并输出图8.1（a）中从指定顶点1出发的所有深度优先遍历序列。
二、运行环境（软、硬件环境）软件环境：Visual C++6.0运行平台：Win32
硬 件：普通个人pc机三、实验过程描述
文件graph.h中定义了图的邻接矩阵表示类型和邻接表表示类型，该头文件在以下三个实验中都会使用到。其代码如下：
#ifndef
#ifndefGRAPH_H_INCLUDED
#defineGRAPH_H_INCLUDED
typedefintInfoType;
#defineMAXV100
#defineINF 32767
//最大顶点个数
//INF表示无限大
//以下定义邻接矩阵类型
typedefstruct
{
intno;InfoTypeinfo;
}VertexType;
typedefstruct
{
intedges[MAXV][MAXV];intn,e;
VertexType
VertexTypevexs[MAXV];
}MGraph;
//以下定义邻接表类型
typedefstructANode
{
intadjvex;
structANode*nextarc;InfoTypeinfo;
}ArcNode;
typedefintVertex;
typedefstructVNode
{
Vertexdata;ArcNode*firstarc;
}VNode;
typedefVNodeAdjList[MAXV];
typedefstruct
{
AdjListadjlist;intn,e;
}ALGraph;
#endif//GRAPH_H_INCLUDED
实验①
源程序。
一、 输入如下所示程序；
//文件名：exp8-1.cpp#includestdio.h#includemalloc.h#includegraph.h
externvoidMatToList1(MGraph,ALGraph*);externvoidListToMat1(ALGraph*,MGraph);externvoidDispMat1(MGraph);
externvoidDispAdj1(ALGraph*);
intmain()
{
inti,j;MGraphg,g1;ALGraph*G;
intA[MAXV][6]={{0,5,INF,7,INF,INF},{INF,0,4,INF,INF,INF},
{8,INF,0,INF,INF,9},{INF,INF,5,0,INF,6},
{INF,INF,INF,5,0,INF},{3,INF,INF,INF,1,0}};
g.n=6;
g.e=10;
for(i=0;ig.n;i++)for(j=0;jg.n;j++)
g.edges[i][j]=A[i][j];printf(有向图G的邻接矩阵：\n);
DispMat1(g);
G=(ALGraph*)malloc(sizeof(A
文档评论（0）