2017年9月20日
数据结构和算法总结（一）：广度优先搜索BFS和深度优先搜索DFS
摘要： 前言 这几天复习图论算法，觉得BFS和DFS挺重要的，而且应用比较多，故记录一下。 广度优先搜索 有一个有向图如图a 图a 广度优先搜索的策略是： 从起始点开始遍历其邻接的节点，由此向外不断扩散。 1.假设我们以顶点0为原点进行搜索，首先确定邻接0的顶点集合S0 = {1，2}。 2.然后确定顶点1 阅读全文
posted @ 2017-09-20 00:06 0kk470 阅读(34687) 评论(0) 推荐(3) 编辑