![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 67
黄蜜桃
这个作者很懒,什么都没留下…
展开
-
Python图的BFS与DFS
Python图的BFS与DFSBFS:Breadth First Search,广度优先搜索DFS:Depth First Search,深度优先搜索BFS与DFS都属于图算法,BFS与DFS分别由队列和堆栈来实现,基本的定义与实现过程见之前的文章Python树的BFS与DFS,本篇文章基于树的BFS与DFS进行扩展,实现无向图(即没有指定方向的图结构)的BFS与DFS。以一个无向图为...原创 2018-10-12 15:27:18 · 6364 阅读 · 2 评论 -
Python图的拓扑排序
Python有向无环图的拓扑排序拓扑排序的官方定义为:由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。而个人认为,拓扑排序即是在图的基本遍历法上引入了入度的概念并围绕入度来实现的排序方法,拓扑排序与Python多继承中mro规则的排序类似,若想深入研究mro规则的C3算法,不妨了解一下 DAG(有向无环图) 的拓扑排序。入度:指有向图中某节点被指向数目之和有向无环图:...原创 2018-10-23 22:39:09 · 4584 阅读 · 6 评论