深度搜索常常用来判断连通性,是因为这一思想的回溯性
回溯性的本质就是循环遍历作为横向搜索,递归作为纵向搜索,回溯就体现在‘归’
在深度搜索中,
递归不仅要设置递归结束点(纵向搜索结束,开始回溯)
也要设置整个搜索的结束点(成功搜索到目标),用以结束整个搜索
以经典迷宫举例
递归结束点就是无法继续前进,也就是前后左右都被堵上,以当前坐标为基础,上下左右循环结束,回溯到前一个点,进行上下左右的循环
搜索结束点就是当搜索到目标时,返回1,每次回溯返回值都进行判断是否为1,如果是就一直回溯出递归