> 数学 >
已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想
给出算法思想就可以了
人气:108 ℃ 时间:2020-02-05 18:42:11
解答
用深度优先搜索,从给定节点开始,遍历一遍所有节点,如果另一个节点遍历到了,就连同,反之不连通
如果要算出所有节点,则每个节点都执行一次DFS,把结果存在一个二维数组里,就能查询了!
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版