来自李胜朝的问题
已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想给出算法思想就可以了
已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想
给出算法思想就可以了
用深度优先搜索,从给定节点开始,遍历一遍所有节点,如果另一个节点遍历到了,就连同,反之不连通
如果要算出所有节点,则每个节点都执行一次DFS,把结果存在一个二维数组里,就能查询了!
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30