题目
已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想
给出算法思想就可以了
给出算法思想就可以了
提问时间：2021-01-04
答案
用深度优先搜索,从给定节点开始,遍历一遍所有节点,如果另一个节点遍历到了,就连同,反之不连通
如果要算出所有节点,则每个节点都执行一次DFS,把结果存在一个二维数组里,就能查询了!
如果要算出所有节点,则每个节点都执行一次DFS,把结果存在一个二维数组里,就能查询了!
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1乌塔这篇课文的感受(要带名言警句）
- 2为史铁生写评语
- 3三国中,太守,牧,刺史各有何区别?
- 4英语改错 ,共十处错误
- 5we cleaned.Lucy________beds by________.we cleaned,too.james_________ ________ floor by_______.
- 6已知直线L经过点p（2,1且分别和x轴y轴的正半轴交于AB两点o为原点,求OA 绝对值加OB绝对值最小时,L的方程
- 7在三角形ABC中,已知a=8,b=7,B=60°,求边c及三角形ABC的面积
- 8一元二次方程有两个相等的实根和一个实数根的什么区别
- 9lim(2x-3)^20*(3x+2)^30/(5x+1)^50 x->∞
- 10如果想学习哲学,该首先阅读那几本哲学书?
热门考点
- 1对 读死书 的理解
- 2已知△ABC的平面直观图△A′B′C′是边长为a的正三角形，那么原△ABC的面积为（ ） A.32a2 B.34a2 C.62a2 D.6a2
- 3作文：生活需要足球精神的作文 作文
- 4催化剂是如何加快化学反应速率的?
- 5形容绿的词语.1山岭都是碧绿的颜色( )2形容草木苍翠茂盛的样子
- 6用Canadians或Canadian填空：（ ）speak English and French.
- 7she sent her friend a postcard_a birthday present Aon BinCon Dby
- 8关于x的方程mx的m+2次方+m-3=0是一个一元一次方程,则m=（）,X=（ ）
- 9一个等比数列{an}中，a1+a4=133，a2+a3=70，求这个数列的通项公式．
- 10具有蜜蜂这种品质的动物还有哪些{要两个｝?