文档介绍：沈阳工程学院
学生实验报告
（课程名称：数据结构与算法）
实验题目：图
班级网络本 112班学号 2011414217姓名樊鹏鹏
地点 F 6 0 6 指导教师吕海华、祝世东
实验日期 : 2012 年 11 月 18 日
一、实验目的
1．掌握图的基本存储方法。
2．掌握有关图的操作算法并用高级语言实现。
3．熟练掌握图的两种搜索路径的遍历方法。
4．掌握图的有关应用。
二、实验环境
Turbo C 或是 Visual C++
三、实验内容与要求
实验 1 建立无向图的邻接矩阵或邻接表存储并输出
本题给出了一个无向图的邻接矩阵存储表示，在此基础上稍加改动就可
以实现有向图、无向图和有向网的邻接矩阵表示。
实验 2 建立图的邻接矩阵或邻接表存储并在此基础上实现图的深度优先
遍历和广度优先遍历
图的广度优先遍历用非递归方法很容易理解，非递归方法需要辅助队列
Q 以及出队、入队函数。
四、实验过程及结果分析
1、无向图的邻接矩阵的创建和遍历
#include<>
#include<>
#define MAX_NUM 20
#define OK 1
#define ERROR -1
#define MaxVertexNum 20 //最大顶点数，应由用户定义
#define OK 1
#define ERROR -1
typedef char VertexType; //顶点类型应由用户定义
typedef int EdgeType; //边上的权值类型应由用户定义
//定义图的种类类型， yxt 有向图， yxw 有向网， wxt 无向图， wxw 无向网
typedef enum{yxt,yxw,wxt,wxw} GraphKind;
1
typedef struct
{
VertexType vexs[MaxVertexNum]; //顶点表
//邻接矩阵，可看作边表 ,如果是无权图， 1：相邻， 0：不相邻
EdgeType edges[MaxVertexNum][MaxVertexNum];
int n;
int e; //图中当前的顶点数和边数
GraphKind gkind; //图的种类标示
}MGraph;
int i=0,j=0,k=0;
char v1,v2;//弧的两个结点
//函数声明
int creatWxw(MGraph *G);
int creatYxt(MGraph *G);
int creatYxw(MGraph *G);
int creatWxt(MGraph *G);
//输出函数
int printGraph(MGraph *G)
{
printf("*********************\n");
int i,j;
for(i=0;i<G->n;i++)
{
for(j=0;j<G->n;j++)
printf("%4d",G->edges[i][j]); printf("\n");
}
printf("*********************\n");
return OK;
}
//======================== 创建无向网 =========================
int creatWxw(MGraph *G)
{
int w;//权值
printf(" 输入图的结点数： \n");
scanf("%d",&G->n);
2
print