文档介绍：过程性考核实验
1
实验一、单链表的插入和删除
实验二、括号匹配检查
实验三、图的深度优先遍历
实验四、排序算法的比较
实验五、查找算法的比较
2
实验一、单链表的插入和删除
3
实验二、括号匹配检查
4
实验三、图的广度优先遍历
实验名称:图的广度优先遍历
实验目的:
熟悉图的邻接表存储方式,
掌握图的结构体定义,
掌握图的深度优先遍历算法。
熟悉队列的基本操作
实验内容:
1,定义队列及其基本操作函数
2,定义图的邻接表存储结构体
3,定义图的输入函数
4,定义图的遍历函数
5,设计main函数,输入图的顶点个数,是否有向图,由用户输入图的邻接矩阵和遍历起点序号,输出遍历顶点序号
5
运行结果:
6
运行结果:
V1
V2
V4
V7
V3
V6
V5
7
运行结果:
8
图的邻接矩阵结构体定义
typedef string VertexType;
typedef int EdgeType;
struct MGraph
{
VertexType V[MaxNum+1];
EdgeType E[MaxNum+1][MaxNum+1];
int Visited[MaxNum+1];
int n,e;
};
9
循环队列结构体定义
typedef int DataType;
#define MAXQSIZE 100
typedef struct {
DataType data[MAXQSIZE];
int front,rear;
}SqQueue;
10