实验八 图的邻接矩阵
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示及遍厉算法
科目:数据结构实验和课程设计 班级:10信管 姓名:戴丽 学号:2010110401
实验目的:
熟悉C语言程序的基本结构,掌握程序中的用户头文件、文件之间的相互关系及各自的作用。熟悉图的邻接矩阵表示和遍历算法。熟悉C语言操作环境的使用以及多文件程序的输入、编辑、调试和运行的全过程。
实验要求:
认真阅读和掌握本实验内容所给的全部程序。保存和输出程序运行结果,并结合程序进行分析。按照你对图的邻接矩阵表示和遍历算法,编写程序代码然后运行,给出运行结果。
实验设备:
每人一台安装VC6.0编写软件的计算机,公用打印机。
注意事项:
要在硬盘上建立好自己的工作目录,专门用来存储自己所做的实验程序及相关数据,以后每次做实验最好仍采用这个目录。认真编写算法及运行结果,针对本实验的具体算法,认真写出算法分析。
实验步骤:
#include
//无向连通图的邻接矩阵表示以及无向连通图的深度优先搜索、广度优先搜索
#define n 4 //图中的顶点数
#define e 5 //图中的边数
typedef char vertype; //设置图的顶点信息为整型
struct graph{ vertype vexs[n]; //图的顶点信息表
int a[n][n]; //图的邻接矩阵
}; //图的邻接矩阵表示结构定义
graph create() //建立无向连通图g的邻接矩阵表示
{
graph g;
int i,j,k;
for(k=0;k>g.vexs[k];
for(i=0;i>i>>j;
g.a[i][j]=g.a[j][i]=1;
}
return g;
}
void dfs(graph g,int i) //对以邻接矩阵表示的无向连通图,以序号为i的顶点为出发点进行深度优先搜索
{
cout<
本文档为【实验8图的邻接矩阵表示及遍厉算法】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。