1、可以用深搜或广搜解决
(本题题目如下图所示)

2、如果用深搜有两种方法
// 方法一:从当前节点开始处理
// 方法二:从当前节点的相邻节点开始处理
3、深搜的两种方法的具体代码
【方法一:从当前节点开始处理】代码如下图所示


【方法二:从当前节点的相邻节点开始处理】代码如下图所示


(以上截图红色框里的黄色标注部分是两个方法的主要区别)
1、可以用深搜或广搜解决
(本题题目如下图所示)

2、如果用深搜有两种方法
// 方法一:从当前节点开始处理
// 方法二:从当前节点的相邻节点开始处理
3、深搜的两种方法的具体代码
【方法一:从当前节点开始处理】代码如下图所示


【方法二:从当前节点的相邻节点开始处理】代码如下图所示


(以上截图红色框里的黄色标注部分是两个方法的主要区别)