来自李胜朝的问题
已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想给出算法思想就可以了
已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想
给出算法思想就可以了
1回答
2020-03-06 18:51
我要回答
请先登录
郭林
用深度优先搜索,从给定节点开始,遍历一遍所有节点,如果另一个节点遍历到了,就连同,反之不连通
如果要算出所有节点,则每个节点都执行一次DFS,把结果存在一个二维数组里,就能查询了!
2020-03-06 18:54:52
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 【英语句子1.我花了半小时到达了汽车站.It_____________gettothebusstation.天天练2.为什么不分组写这些单词呢?____________writethesewordsingroups3.他经常帮助我学英语.Heoften_____me____myEnglish】
- 含有20个元音音标的单词.如[i:]→see.
- 【已知梯形ABCD中，AD∥BC，AB=AD（如图所示），∠BAD的平分线AE交BC于点E，连接DE．（1）在下图中，用尺规作∠BAD的平分线AE（保留作图痕迹不写作法），并证明四边形ABED是菱形．（2）若∠ABC=60】
- 某区部分街道示意图,其中CE垂直平分AF,AB／／DC,BC／／DF．从B站乘车到E站只有两条路线有直接到达的公交车,路线1是B---D---A---E,路线2是B---C---F---E,请比较两条路线路程的长短,并给出证明．析
- amythuyduongnudepics&video–vietnamesescndal
- 黄瓜的英文怎么写?
- 【(初二的物理)凹透镜的焦点是虚焦点,不能直接测量其焦距,你可以想出办法测量凹透镜的焦距吗?急要】
- 把多边形的某些边向两方延长，其他各边若不全在延长所得直线的同侧，则把这样的多边形叫做凹多边形，如图（1）四边形ABCD中，作BC的延长线CM，则边AB、CD分别在直线BM的两侧，所以四边
- 人为什么不能一直生活在这个地球上?我也不知道,我很想知道这个答案,所以我才要提问的,哈哈……
- 【求幂级数∑(n=1,∝)x^n/[n(n+1)]的和函数】
- 下列四个图形中，不是轴对称图形的是（）A．B．C．D．
- 求幂级数∑（1,+∞）n（x-1）^n的和函数
- 请问万用表中的欧姆档上标的那几个档位是什么意思?如何读数?
- 【只有一个地球请说出读完每一个自然段的心情，还有提五个关于课文的问题】
- 【生活中的7中颜色用英语各怎么表示?】
- 给出下列四种图形：矩形、线段、正五边形、正六边形．从对称性角度分析，其中与众不同的一种图形是______．不能单独密铺地面的多边形是______．
- 【用初一人教数学证明三角形内角和180怎么做啊】
- 英语单词区分!在某个句子中：ThegiellookshappyattheMickeyMouseHouse.How()shelooks!在括号内填上happy的正确形式.我认为应该是happily,但是又感觉look是系动词,应该加adj.,所以不太清楚了.括号里填h
- 【模型建立：如图1，等腰直角三角形ABC中，∠ACB=90°，CB=CA，直线ED经过点C，过A作AD⊥ED于D，过B作BE⊥ED于E．求证：△BEC≌△CDA．模型应用：（1）已知直线l1：y=43x+4与y轴交与A点，将直线l1绕着】
- 英语交通规则的祈使句
- 英语翻译nationssavoiesituationssegmentinggruellercornstonegalliedsphenodonskilledpalmingconcernscommiseratesvapidnessdriestphlogopitesituationsmaturecroniesprecompileperkierpresagefulsphenodonproboscide
- 如图，已知等边三角形ABC中，点D，E，F分别为边AB，AC，BC的中点，M为直线BC上一动点，△DMN为等边三角形（点M的位置改变时，△DMN也随之整体移动）．（1）如图1，当点M在点B左侧时，请你
- Myfavouritefruitisapple.是对的还是错的
- 【英语中什么是不能拆分的字母组合?】
- 根据中文补充句子.你这次迟到的理由是什么?What'syour()thistimefor()late?根据句意补充单词.1.Youshouldknowhowtousethewords(p).2.WhatdoyouwantmetobuyforyouOh,Iwanta(p)ofcookies.
- 【求幂级数(-1)^(n-1)x^n/n的和函数】
- 如图，已知平面内有两条直线AB、CD，且AB∥CD，P为一动点．（1）当点P移动到AB、CD之间时，如图（1），这时∠P与∠A、∠C有怎样的关系？证明你的结论．（2）当点P移动到AB的外侧时，如图
- 求幂级数的和函数∑(n=1到∞)[n(n+1)/2]x^(n-1)
- dense,deep,keep是不是开音节?deep,keep这俩结尾是p,应该是闭音节吧?为什么有的人说是开音节?dense考试大纲的书上说是开音节,可他不符合（一个元音字母+一个辅音字母（r除外）+一个不发音e)呀?
- 下面的图形哪些是对称的？在对称图形下面的括号里画“√”．