数据结构 ：假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?
1个回答
(1)每个点关联一个量d,让所有定点的d值都为0
(2)对v进行广度优先搜索
(3)bfs后d值最大的点就是离v最远的点.
相关问题
最新问答： 若x(x+1)分之一=x分之A+x+1分之B,则A= ,B= —________ are you g It is known to all that light travels in straight lines. 怎么改 八卦洲的英文怎么说 instead of 与take the palce of 有什么区别 五年级浙江期末语文答案。急啊啊！！！ 在一个长20厘米、宽10厘米、高15厘米的长方体水槽里盛水,然后将一块不规则的石块放入水中,石块沉入水底,水面上升了6厘 画波浪线的句子仿写，文中画横线句子把理解写下来！ 翻译come live in my heart and pay no rent 与陌生人对话的作文600字, Do you me who am I I am always with you. 青山不老 课后题解1.想一想这位老人创造了怎样的奇迹2.这一奇迹是在什么样的情况下创造的3.作者为什么会说青山是不会老的 jasus是不是白羊座的另外解释? 在数轴上的两个点中,什么点表示的数大于什么点表示的数 一道关于整式的难题已知三角形ABC中 a,b,c满足a四次方减去b的四次方等于a的平方b的平方的积减去b平方与c平方的积 质量为4×10的3次方kg的汽车,由静止出发在水平公路上行驶100米后速度增大到15m／s.若发动机的牵引力... 千米用国际通用的字母或符号该怎么表示 用什么词语来形容坚持努力不放弃 一道高中有机题有两种气态链烃的混合气体,已知：它们都能使溴水褪色,且分子中碳原子数均小于5,1体积该混合气完全燃烧后,可 如图,已知△ABC中,∠ABC=45°,CD⊥AB于点D,BE平分∠ABC,且BE⊥AC于点E,与CD相交于点F,H是B
相关问答： 跪求
