python dfs算法_LeetCode | 一文帮你搞定BFS、DFS算法（python版）

模板方法

使用BFS，DFS的题目，在leetcode上一般标记为medium或者hard。但从思维逻辑上看，其难度定义偏高。可能从代码量来看，写一道BFS或者DFS的篇幅比其他类型的题目要多。

BFS，DFS既然思维固定，必然有其套路。套用模板方法，让我们的解题更加流畅。有如庖丁解牛，游刃有余。

BFS模板

BFS思路是先将邻居加进来，如果只是口述的话难免枯燥。

下面将以图上的搜索（找start_node到end_node之间的最短距离长度）为例，阐述怎样将思维变成代码。

得到图

正如链表其实质为节点和指向下一个节点的指针，图的实质也就是图上的节点和连接各个节点的边。
由此，对于图（这里对有向图和无向图不做区分）其实有两种表示方法：