已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想
题目
已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想
给出算法思想就可以了
答案
用深度优先搜索,从给定节点开始,遍历一遍所有节点,如果另一个节点遍历到了,就连同,反之不连通
如果要算出所有节点,则每个节点都执行一次DFS,把结果存在一个二维数组里,就能查询了!
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 乌塔这篇课文的感受(要带名言警句）
- 为史铁生写评语
- 三国中,太守,牧,刺史各有何区别?
- 英语改错 ,共十处错误
- we cleaned.Lucy________beds by________.we cleaned,too.james_________ ________ floor by_______.
- 已知直线L经过点p（2,1且分别和x轴y轴的正半轴交于AB两点o为原点,求OA 绝对值加OB绝对值最小时,L的方程
- 在三角形ABC中,已知a=8,b=7,B=60°,求边c及三角形ABC的面积
- 一元二次方程有两个相等的实根和一个实数根的什么区别
- lim(2x-3)^20*(3x+2)^30/(5x+1)^50 x->∞
- 如果想学习哲学,该首先阅读那几本哲学书?
热门考点