2016年9月24日
学习笔记：图的DFS和BFS的两种搜索办法
摘要： 在学习图结构的过程中，DFS和BFS是两种不同的遍历方式，其寻找元素具有不同的优点和缺陷。 BFS被称作广度优先算法， 在遍历整个图的过程中，BFS将采用入队的方式进行，值得一提的是，这和树结构中的层序遍历有很大的相似之处。 在层序遍历中，将父亲节点入队后，在父亲节点出队后，将其儿子节点入队。 同理 阅读全文
posted @ 2016-09-24 22:52 Madao东治 阅读(1760) 评论(0) 推荐(0) 编辑