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

思路：

1、递归DFS：访问节点，将该节点标记为已访问，同时对根节点的邻接结点中未访问过的结点递归调用DFS

2、非递归DFS：取栈顶元素（不出栈），找到栈顶元素的一个未被访问过的邻接结点（注意是一个就行，不需要所有邻接结点入 栈，与BFS不同），访问、标记为已访问并入栈，直到栈顶元素的所有邻接结点都被访问过，栈顶元素出栈，直到栈空

3、BFS：采用队列的数据结构，取队列首元素，将该节点标记为已访问，将该节点的未被访问过且不在队列中的邻接结点加入队 列中

https://blog.csdn.net/weixin_40314737/article/details/80893507