摘要: 样图: DFS:深度优先搜索,是一个不断探查和回溯的过程,每探查一步就将该步访问位置为true,接着在该点所有邻接节点中,找出尚未访问过的一个,将其作为下个探查的目标,接着对这个目标进行相同的操作,直到回到最初的节点,此时图中所有节点都访问过了。 BFS:广度优先搜索,是一个逐层遍历的过程,每探查一 阅读全文
posted @ 2017-02-12 00:40 windnotstop 阅读(1117) 评论(0) 推荐(0) 编辑