Python实现图的DFS（递归和非递归）和BFS

思路：node 一、递归DFS：访问节点，将该节点标记为已访问，同时对根节点的邻接结点中未访问过的结点递归调用DFSpython 二、非递归DFS：取栈顶元素（不出栈），找到栈顶元素的一个未被访问过的邻接结点（注意是一个就行，不须要全部邻接结点入       栈，与BFS不一样），访问、标记为已访问并入栈，直到栈顶元素的全部邻接结点都被访问过，栈顶元素出栈，直到栈空数据结构 三、BFS：采用队列的

>>阅读原文<<