深度优先搜索
11 + 17 = 28
这个作者很懒,什么都没留下…
展开
-
拓扑排序
若图为有向无环图,则可进行拓扑排序。拓扑排序的结果为DFS后序遍历的倒序。选课是拓扑排序的经典应用场景之一,即:选修一门课程之前须先修完该课程的前置课程。class Graph(object): def __init__(self, points_nums, is_directed): self.__points_nums = points_nums ...原创 2020-02-28 11:45:53 · 167 阅读 · 0 评论 -
深度优先搜索
无论是深度优先搜索还是广度优先搜索,搜索的关键在于建立两个数组,一个数组记录节点路径——输出结果;另一个数组记录已走过的节点——不走回头路。class Graph(object): def __init__(self, points_nums, is_directed): self.__points_nums = points_nums self.__...原创 2020-02-28 11:34:30 · 194 阅读 · 0 评论