/* * （有向）图的深度优先遍历算法模板 */ package dsa; public abstract class DFS extends GraphTraverse { //变量 protected static int clock = 0;//遍历过程中使用的计时钟 //构造方法 public DFS(Graph g) { super(g); } //深度优先遍历算法 protected Object traverse(Vertex v, Object info) {//从顶点v出发，做深度优先查找 if (UNDISCOVERED != v.getStatus()) return null;//跳过已访问过的顶点（针对非连通图） v.setDStamp(clock++); v.setStatus(DISCOVERED); visit(v, info);//访问当前顶点 for (Iterator it = v.outEdges(); it.hasNext();) {//检查与顶点v Edge e = (Edge)it.getNext();//通过边e = (v, u) Vertex u = (Vertex)e.getVPosInV(1).getElem();//相联的每一顶点u switch (u.getStatus()) {//根据u当前的不同状态，分别做相应处理 case UNDISCOVERED ://若u尚未被发现，则 e.setType(TREE);//e被归类为“树边” traverse(u, info);//从u出发，继续做深度优先查找 break; case DISCOVERED ://若u已经被发现，但对其访问尚未结束，则 e.setType(BACKWARD);//将e归类为“后向跨边” break; default ://VISITED，即对u的访问已经结束 if (u.getDStamp() < v.getDStamp())//若相对于v，u被发现得更早，则 e.setType(CROSS);//将e归类为“横跨边” else//否则 e.setType(FORWARD);//将e归类为“前向跨边” break; } }//至此，v的所有邻居都已访问结束，故 v.setFStamp(clock++); v.setStatus(VISITED);//将v标记为VISITED return null;//然后回溯 } }

vc++实现图像数据结构图遍历算法四叉树等

基于Python的多叉树遍历算法.pdf

主要介绍了Python算法之图的遍历，涉及遍历算法BFS和DFS，以及寻找图的(强)连通分量的算法等相关内容，具有一定参考价值，需要的朋友可以了解下。

该资源为迷宫随机生成程序，用Eclipse平台开发的，采用了深度优先遍历算法。迷宫行数列数在界面输入；入口为定点（左上角）；有两个出口，在右边界和下边界随机选择。

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

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

全部功能采用Matlab编写，程序的功能是寻找从出发点到目的地的全部可行路径，最后只显示了最佳和最劣路径的动画效果，对每一步的移动进行了动画演示。

二叉树的实现各种遍历算法，插入删除成员函数非常全。二叉树的实现各种遍历算法，插入删除成员函数非常全

https://blog.csdn.net/Alvarez/article/details/115871769　的配套代码，Ｃ＋＋实现李航统计学习方法　Ｋ近邻算法（遍历）