2020年12月19日
数据结构——树的深搜算法
摘要： 树的深度优先搜索（DFS）算法 一些概念 图的遍历 从图中某一顶点出发访遍图中其余顶点，且使每一个顶点有且仅被访问一次。 图的遍历的意义 是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。 图的遍历通常有两种方法，即深度优先搜索和广度优先搜索 下面介绍深度优先搜索（DFS Depth_Firs 阅读全文
posted @ 2020-12-19 17:57 栎眠尔 阅读(300) 评论(0) 推荐(0)