已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想
1个回答
用深度优先搜索,从给定节点开始,遍历一遍所有节点,如果另一个节点遍历到了,就连同,反之不连通
如果要算出所有节点,则每个节点都执行一次DFS,把结果存在一个二维数组里,就能查询了!
相关问题
最新问答： 有人说成功是百分之九十九的汗水加上百分之一的天分, 生物进化的原因是（ ）A. 过度繁殖B. 生物产生了有利的变异C. 可遗传的有利变异D. 遗传、变异和自然选择的综合作 高一英语句子直接改间接 间接改直接 一个平方的铜丝导线能过载多少安的电流? 小学二年级语文大写字母ABc的读法 have.you.comic.do.books.请帮我用这些单词造句 任意项级数 为什么说埃及是尼罗河的赠礼?不要抄袭 未来的我 作文 文笔好的,请形容一下, 那1毫摩尔每升等于多少毫克每升? 2万平方米等于多少千平方米 分数的大小比较 下面四个算式中,得数最大的算式是（ ） “我的幸福有你独家赞助”的单词怎么写? 二、请用括号内所给单词的适当形式填空. 1.Please pass____（he）a fork and a knife. 晶体管电路如图所示,已知β=50,试分析各电路中晶体管的工作状态,图中为a、b、c、d四个图,ac截止bd饱和 nice to talk to you 曝尸街头英语怎么说?如题,谢谢!在线等! 假如你走进沙漠遇到困难时用什么词来形容,用诗句和名言来鼓励自己,克服困难走出沙漠 短时间内怎样记英语课文记得牢
