数据结构实验六_图基本操作的编程实现（C语言）

一、实验题目

图基本操作的编程实现

二、题目要求

图基本操作的编程实现，掌握图的建立、遍历、插入、删除等基本操作的编程实现，存储结构可以在顺序结构、链接结构、联合使用多种结构等中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。

三、运行结果

四、程序基本功能

1、深度优先搜索遍历

函数名：breadthfirstsearch(const int startpoint,int visited[],void visit(char item))
描述：深度优先搜索遍历它类似于树的先根遍历，是树的先根遍历的推广
入口参数：const int startpoint,int visited[],void visit(char item)
出口参数：无
说明：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可从图中某个顶点v出发。访问次顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作为起始点，重复上述过程，直至图中所有丁点都被访问到为止。
（1）从某个点出发，访问之，并且把他的访问标志从0变成1，表示已经访问过此结点。
（2）从该结点选择第一个对面结点没有被访问的路径，到达该结点，访问之，把他的访问标志从0变成1，并且重复（2），直到该结点通路涉及的所有结点标志已经翻转为1，就进入步骤（3）。
（3）从刚才的结点开始回溯。退回到进入该结点经过的上一个结点，继续步骤（2）。
（4）回溯的过程一直要到进入结点，此时如果通路对面涉及的所有结点标志位都已经被翻转为1时，算法结束。

2、广度优先搜索遍历

函数名：breadthfirstsearch(const int startpoint,int visited[],void visit(char item))
描述：深度优先搜索遍历它类似于树的先根遍历，是树的先根遍历的推广
入口参数：const int startpoint,int visited[],void visit(char item)
出口参数：无
说明：假设从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点依次出发访问他们的邻接点，并使先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作为起始点，重复上述过程，直至图中所有都被到为止。换句话说，广度优先搜索遍历图中的过程中以v为起始点，由近至远，依次访问和v有路径相通的顶点。

五、部分源码

这次实验有点难度，这是老师提供的源码

/*功能描述：
图的相关功能实现，存储结构使用邻接矩阵
注意：程序