首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
回答以下关于图的问题: 对于一个有向图,不用拓扑排序,如何判断图中是否存在环?
回答以下关于图的问题: 对于一个有向图,不用拓扑排序,如何判断图中是否存在环?
admin
2014-10-20
84
问题
回答以下关于图的问题:
对于一个有向图,不用拓扑排序,如何判断图中是否存在环?
选项
答案
对于有向图进行深度优先遍历。如果从有向图上某个顶点v出发遍历,DFS(v)结束之前出现一条从顶点u到顶点v的回边,由于u在生成树上是v的子孙,则有向图中必定存在包含顶点v到顶点u的环。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/w0vR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
周围神经病病人感觉障碍的特点是()。
在护理工作中如何处理护患关系?
丘脑非特异性投射系统()。
额外刺激落在哪期,可能会产生期前收缩()。
预应力的作用是使混凝土构件在使用荷载作用下不开裂或着推迟开裂或着减小裂缝宽度。()
1814年11月29日,正当《泰晤士报》的手工印刷工人准备工作时,社长竟向他们出示了一份印好的报纸,并骄傲地对工人们说:“本期报纸在一个小时内就印刷完毕,这是印刷术发明以来的最大成就。”四位同学对此发表了意见甲说:这不可能。活字印刷术在19世纪还没有传入西
肝的主要生理功能有:()
关十刺激强度与刺激时间的关系是
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为()。
随机试题
在80℃时,KCl的溶解度为51g,那么在80℃时,100gKCl饱和溶液中溶解了多少克KCl?
拜伦《哀希腊》艺术上最显著的特点是()
下列哪些行为属于侵犯注册商标专用权?()
怎样认识中国共产党成立的历史特点?
女,45岁,左腰部汽车撞伤4小时,觉左腰痛,有肉眼血尿,血压和脉搏正常,腰部触及13cm×9cm压痛肿块,腹软,无腹膜刺激,肠鸣音正常。当时应采用的治疗措施是
李某,产后8天,有以下主诉,哪项不是正常产褥现象()
图示拱具有合理拱轴线,拱的内力不为零的是()。
某电器股份有限公司,2007年实现主营业务收入净额30亿元,实现净利润5亿元。经测算,公司2007年平均资产总额为50亿元,平均应收账款余额为10.5亿元。根据上述资料,回答下列问题:如果评价该公司的营运能力,还应计算和分析()。
教学是______。
A、Toappealtotheyoungergeneration.B、Tomakethenewspaperlookunique.C、Toreducethecostofthenewspaper.D、Tobothent
最新回复
(
0
)