1.简述深度优先及广度优先遍历算法，并说明非递归实现的特点2.程序找错，一大段程序。但不难。

邻接矩阵深度与广度优先遍历算法（c++实现） //头文件AdjMWGraph.h#ifndefAdjMWGraph_H#defineAdjMWGraph_HclassAdjMWGraph{private

前一阵在递归算法相关回贴的讨论中和某lz抱怨现在的同志们连用自己的栈加循环模拟递归都不会做了。如果自己实现递归栈 又怎么会在线程栈中储存过多无关信息？数据全部都在堆里又怎会stackoverflow?当时就有想法自己实现一个，造福一下群众，但是被坏心眼的某lz阻止了。“让他们自己写。”他大概是这么说滴，“他们自己写了才算懂得了。”可是最近自己在工程中越来越多必须实现“数据库树型菜单表”“对游戏大厅

此题利用的是图的广度优先遍历的思想。先找出最短路径。然后再从终点递归回朔求解。 其实此递归过程可以写成栈，会更加节省时间。 下面是我的代码。。。。。 

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:     (1)图的深度优先遍历和广度优先遍历.

public class ListPath{ List<File> dirs = new LinkedList<File>(); public void getPathList(String root) { dirs.add(new File(root)); while (dirs.size() > 0) { File f = (Fil

public class ListPath{ List<File> dirs = new LinkedList<File>(); public void getPathList(String root) { dirs.add(new File(root)); while (dirs.size() > 0) { File f = (Fil

public class ListPath{ List<File> dirs = new LinkedList<File>(); public void getPathList(String root) { dirs.add(new File(root)); while (dirs.size() > 0) { File f = (Fil

public class ListPath{ List<File> dirs = new LinkedList<File>(); public void getPathList(String root) { dirs.add(new File(root)); while (dirs.size() > 0) { File f = (Fil

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:    (1)图的深度优先遍历和广度优先遍历. 

(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,be

下面先发一个基础版的，实现了深度和广度优先遍历。但这里的遍历方法和大多数教科书上有了一点区别，就是没有用递归，而是用栈代替了。因为递归是讲所谓的“现场”保存到调用栈中，而调用栈好像很小，很容易溢出。

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算

图 实验目的熟悉图的两种常用的存储结构，以及在这两种存储结构上的两种遍历图的方法，即深度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。关于各种典型著名的复杂算法，在上机实习方面不做基本要求。

这篇文章主要实现基于栈和队列（消除递归）的图的深度优先遍历算法DFS和广度优先遍历算法BFS。       

这篇文章主要实现基于栈和队列（消除递归）的图的深度优先遍历算法DFS和广度优先遍历算法BFS。

这里的图的广度优先遍历算法利用了队来实现。 图的深度遍历原则： 1 如果有可能，访问所有领接的未访问的节点，标记它们，并把它们放入队中。

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:    (1)图的深度优先遍历和广度优先遍历.    

 题目给出两个数ab，求由a经过加一，减一或乘二经过最小的步数n到b，输出n，例如：对于a=5，b=17有：5-10-9-18-17,n=4.想到用树的BFS(广度优先遍历)，建立一颗根为5的树，不断BFS

图的深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问，依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，则退回到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点w，从w出发按同样的方法向前遍历，直到图中所有顶点都被访问。图的广度优先搜索

图的深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问，依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，则退回到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点w，从w出发按同样的方法向前遍历，直到图中所有顶点都被访问。图的广度优先搜索

深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。它们对无向图和有向图均适用。

NO.7（与二叉树有关的算法）二叉树的广度优先遍历；求二叉树中某结点的全部祖先结点；求中序线索二叉树中某结点在后序遍历中的后继结点；已知中序线索二叉树的中序遍历的第一个结点地址first，求根结点root