可以用邻接表和邻接矩阵求最短路径 实现图的邻接矩阵和邻接表存储结构； 完成基于邻接矩阵或邻接表的深度优先搜索遍历及广度优先搜索遍历； 实现从键盘输入任意一对顶点，求出顶点间的最短路径。

很多涉及图上操作的算法都是以图的遍历操作为基础的、是写一个程序，演示在连通的无向图上访问全部节点的操作。

深度遍历和广度遍历生成树，C++实现，可直接运行。

图的深度优先遍历c语言版 受益良多 可参考数据结构|（清华版 主编 严蔚敏）

算法

①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点，以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈，指针p指向v0对应的边表首结点； ③从左到右扫描p所指的边表（邻接表），查找边表中对应顶点的visited[v]标志为0的结点； ④若找到所求结点，则对应的顶点记为v。然后访问v,visited[v]标记1,v入栈,p指向v对应的边表首结点。否则，从栈中出栈一个顶点作为v（即回溯）p指向v对应的边表首结点； ⑤重复②、③直至所有的顶点都被访问一次。

学生信息查询（二叉树遍历）学生信息查询（二叉树遍历）学生信息查询（二叉树遍历）学生信息查询（二叉树遍历）

有一农夫带着一条狼，一只羊，一筐菜想过河，农夫每次只能带一件东西，如果没有农夫看管，狼会吃羊，羊吃草，如何设计使得每个东西都能安全过河

农夫带着一只狼，一只羊和一筐菜从左岸到右岸……

用递归先序算法建立二叉树。要求通过键盘输入二叉树的先序遍历顺序从而建立一棵二叉树。利用栈实现一棵二叉树的中序非递归遍历。要求显示遍历次序。