精品C+搜索入门一完整版.pptVIP

二、数据结构之搜索 1 7 8 9 13 1 2 6 7 8 12 2 3 4 5 10 11 3 11 10 11 12 4 5 6 10 11 12 13 5 7 8 9 6 10 13 12 11 12 13 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 9 二、数据结构之搜索 DFS：使用栈保存未被检测的结点，结点按照深度优先的次序被访问并依次被压入栈中，并以相反的次序出栈进行新的检测。 类似于树的先根遍历 深搜例子：走迷宫，你没有办法用分身术来站在每个走过的位置。不撞南山不回头。 BFS：使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进、出队列。 类似于树的按层次遍历的过程 广搜例子:你的眼镜掉在地上以后，你趴在地板上找。你总是先摸最接近你的地方，如果没有，再摸远一点的地方…… 【例8.2】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 0234500067 1034560500 2045600671 0000000089 有4个细胞。 【算法分析】 ⑴从文件中读入m*n矩阵阵列，将其转换为boolean矩阵存入bz数组中； ⑵沿bz数组矩阵从上到下，从左到右，找到遇到的第一个细胞；