已知一个图的连接矩阵，判断给定两个节点是否连通的算法思想
答案:2 悬赏:30
解决时间 2021-03-14 08:32
- 提问者网友：我稀罕你
- 2021-03-13 16:20
给出算法思想就可以了
最佳答案
- 二级知识专家网友：不服输就别哭
- 2021-03-13 17:40
用深度优先搜索，从给定节点开始，遍历一遍所有节点，如果另一个节点遍历到了，就连同，反之不连通
如果要算出所有节点，则每个节点都执行一次DFS，把结果存在一个二维数组里，就能查询了！
如果要算出所有节点，则每个节点都执行一次DFS，把结果存在一个二维数组里，就能查询了！
全部回答
- 1楼网友：星痕之殇
- 2021-03-13 19:00
也许是的。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯