2019年11月12日
BFS和DFS
摘要： 1.图的两种遍历方式 图的遍历通常有两种方式，即深度优先搜索(Depth First Search)和广度优先搜索(Breadth First Search)。前者类似于树的先序遍历，而后者类似于树的层次遍历。 2.深搜的实现 从节点A开始，找到第一个邻接点B，接着按照深搜的策略，寻找B的第一个邻接 阅读全文
posted @ 2019-11-12 00:17 LeftBody 阅读(161) 评论(0) 推荐(0) 编辑