个人结课作业，谢谢分享，请勿随意转载
一、 题目：........................................................................................................................................2
二、 整体说明：................................................................................................................................2
1、整体结构...............................................................................................................................2
2、图的创建...............................................................................................................................2
三、 遍历算法....................................................................................................................................2
1：深度优先遍历 DFS..............................................................................................................3
算法思想.............................................................................................................................3
递归算法实现（C 代码）.................................................................................................3
非递归算法实现（C 代码）.............................................................................................3
2：广度优先遍历 BFS..............................................................................................................4
算法思想.............................................................................................................................4
递归算法（C 代码）.........................................................................................................4
非递归算法（C 代码）.....................................................................................................5
四、 邻接矩阵存储实现....................................................................................................................5
1、邻接矩阵的存储表示...........................................................................................................5
2、图的创建...............................................................................................................................6
有向图.................................................................................................................................6
无向图.................................................................................................................................7
2、辅助函数...............................................................................................................................8
第一个邻接顶点查找函数 FirstAdjVex(Graph G, int v)..................................................8
下一个邻接顶点查找函数 NextAdjVex(Graph G, int v, int w).......................................8
五、 邻接表存储实现........................................................................................................................8
1、邻接矩阵的存储表示...........................................................................................................8
2、图的创建...............................................................................................................................9
说明：.................................................................................................................................9
函数.............................................................................................................................................9
3、辅助函数.............................................................................................................................10
第一个邻接顶点查找函数...............................................................................................10
下一个邻接顶点查找函数...............................................................................................10
六、 队列结构以及栈实现..............................................................................................................10
1、队列的存储表示.................................................................................................................10
2、队列的实现.........................................................................................................................11
3、栈的实现.............................................................................................................................11
说明：...............................................................................................................................11
函数代码...........................................................................................................................12
七、 程序测试..................................................................................................................................12
1、主函数.................................................................................................................................12
2、深度遍历测试.....................................................................................................................12
测试用图...........................................................................................................................12
无向图 测试结果..............................................................................................................13
有向图 测试结果..............................................................................................................13
3、广度遍历测试.....................................................................................................................14
测试用图...........................................................................................................................14
无向图邻接表...................................................................................................................14
