摘要:
一般情况下,深度有限搜索也适用于图的遍历,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。 【重点】BFS和DFS的区别:说白了,也就是如图1-13所示: 【例】用DFS遍历如图1-14的图。 用DFS遍历 阅读全文
posted @ 2017-08-11 23:16 hzzxLJY 阅读(227) 评论(1) 推荐(0) 编辑
|
|||
摘要:
一般情况下,深度有限搜索也适用于图的遍历,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。 【重点】BFS和DFS的区别:说白了,也就是如图1-13所示: 【例】用DFS遍历如图1-14的图。 用DFS遍历 阅读全文
posted @ 2017-08-11 23:16 hzzxLJY 阅读(227) 评论(1) 推荐(0) 编辑
摘要:
广度优先搜索(Breadth First Search),是很多重要的图的算法的原型。 重要的作用:遍历。对于图的遍历,一般有以下的基本思想: ①从图中某个顶点V0出发,并访问此顶点; ②从V0出发,访问V0的各个未曾访问的邻接点W1,W2,…,Wk;然后,依此从W1,W2,…,Wk 出发访问各自未 阅读全文
posted @ 2017-08-11 08:22 hzzxLJY 阅读(1705) 评论(0) 推荐(0) 编辑
摘要:
队列(queue)在计算机科学中,是一种先进先出的线性表。它只允许在表的前端进行删除操作,而在表的后端进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 ——来自360百科 队列的储存:(大体的结构可以用数组或者链表来实现)一般有两个指针,允许插入的一端 阅读全文
posted @ 2017-08-11 08:18 hzzxLJY 阅读(185) 评论(0) 推荐(0) 编辑 |
|||