2020年11月8日
图的DFS和BFS
摘要： 图 关于图的定义，在python语言中，我们可以使用字典来进行定义。 在C++语言中可以使用邻接表或者邻接矩阵来进行储存定义。在这里主要介绍python中图的DFS和BFS。 核心思想：解决图的BFS问题就是利用队列的先进先出的思想来解决问题。因为我们需要利用queue来保证树的第几层或者说是图中我 阅读全文
posted @ 2020-11-08 22:19 0-1-world 阅读(132) 评论(0) 推荐(0) 编辑