![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图算法
绝影神
这个作者很懒,什么都没留下…
展开
-
图的搜索之广度优先
广度优先 每次搜索·,搜索所有可达的点 思路分析 从起点出发查找所有可达的点。并加入队列 出队元素查找所有可达的点。并加入队列 继续第二步操作 代码再现 public class Bfs { //地图的大小 int n,m; //定义地图,如果值为0表示节点无障碍,值为1表示节点有障碍 int[][] data = null; //标记已经走过的节点 boolean[][] m...原创 2019-12-28 16:37:41 · 105 阅读 · 0 评论 -
图的搜索之深度优先
深度优先 不撞南墙不回头 思路分析 代码再现 /** * 深度优先--不撞南墙不回头 * * 递归调用 * * @author Bamboo * */ public class Dfs { //地图的大小 int n,m; //定义地图,如果值为0表示节点无障碍,值为1表示节点有障碍 int[][] data = null; //标记已经走过的节点 boole...原创 2019-12-28 16:27:30 · 88 阅读 · 0 评论