图论中的可达性问题
一张由数组存放的图，里面存在一些障碍，判断从A点出发能否到B点。
如图，如何判断A能否到达B点。
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
一张由数组存放的图，里面存在一些障碍，判断从A点出发能否到B点。
如图，如何判断A能否到达B点。
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（4）
这个是游戏开发吗？
fault君你应该多写点条件出来，回答者才能帮你解决问题啊。
比如说你的代码啥的
不就是迷宫问题？深度搜索或者广度搜索
如果按照图上的情况，应该是做游戏？
用A*算法？
详细点吧，数组里的数据都是什么？代表什么含义？需要达到什么功能？
如果仅仅判断可达性，不用给出路线的话，并查集就够了。每个点都跟右下的点merge，然后判断a和b是不是一样的分类。