2021年9月21日
DFS与BFS的python实现
摘要： 最近复习题目，发现对图的python实现比较无知，所以实现一下。 在python中采用字典来表示图的结构，访问非常方便。 BFS与DFS非递归的写法最大的差别是在遍历的过程中路过的结点一个用队列保存，一个用栈保存，其他结构几乎是一样的！ 这么理解的话应该很好记忆了 直接上代码 graph={ 1:[ 阅读全文
posted @ 2021-09-21 01:56 土星狗蛋 阅读(668) 评论(0) 推荐(0)