python dfs算法_[Python] BFS和DFS算法

（第2讲）

https://www.youtube.com/watch?v=bD8RT0ub--0​www.youtube.com

上述图可以用一个字典表示：

graph={'A':['B','C'],

'B':['A','C','D'],

'C':['A','B','D','E'],

'D':['B','C','E','F'],

'E':['D','C'],

'F':['D']}

下面分别是广度优先遍历和深度优先遍历的代码：

def 

其中涉及了队列、栈、字典、列表、集合的基本用法，需要掌握。

下面一篇文章也不错，分享给大家：

爱知识的lz：LeetCode | 一文帮你搞定BFS、DFS算法（python版）​zhuanlan.zhihu.com

刷 leetcode 需要哪些基础？​www.zhihu.com