作业帮 > 数学 > 作业

已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/11 16:16:18
已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想
给出算法思想就可以了
已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想
用深度优先搜索,从给定节点开始,遍历一遍所有节点,如果另一个节点遍历到了,就连同,反之不连通
如果要算出所有节点,则每个节点都执行一次DFS,把结果存在一个二维数组里,就能查询了!