是割点让我感受到,dfs是一种序

拓扑排序让我感觉到,bfs是一种序

从以前动态的理解,转换视角到了一种静态的理解

而dfs的动态性,由栈来管理维护

bfs的动态性,大体上是由队列来管理,在此基础上加入变化

队列是如何管理的?其实是通过入队完成了从子节点到父节点的角色转换,由此进行了递归。

 

posted on 2022-03-05 11:40  Josee不是john  阅读(28)  评论(0)    收藏  举报