首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
回答以下关于图的问题： 对于一个有向图，不用拓扑排序，如何判断图中是否存在环?
回答以下关于图的问题： 对于一个有向图，不用拓扑排序，如何判断图中是否存在环?
admin
2014-10-20
58
问题
回答以下关于图的问题：
对于一个有向图，不用拓扑排序，如何判断图中是否存在环?
选项
答案
对于有向图进行深度优先遍历。如果从有向图上某个顶点v出发遍历，DFS(v)结束之前出现一条从顶点u到顶点v的回边，由于u在生成树上是v的子孙，则有向图中必定存在包含顶点v到顶点u的环。
解析
转载请注明原文地址:https://kaotiyun.com/show/w0vR777K
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
为进一步明确上消化道出血的病因，胃镜检查时间最好在出血停止后24—48小时。()
适筋梁与超筋梁破坏的主要区别：前者破坏始于受拉钢筋屈服，后者则始于受压混凝土被压碎。()
下图所示变截面超静定梁的破坏机构不可能是()
中华人民共和国的成立，标志着中国已经从半殖民地半封建社会进入到社会主义社会。
阅读材料，回答问题：在一次问题探究课上，老师从一本外文图书中选取了一组历史人物(17—18世纪)进行调查，要求每个学生选出对人类民主政治贡献最大的一位人物，结果下列三位人物被讨论、评价的次数最多。请依次指出图中三位历史人物的姓名以及国别。
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人，但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现，那份遗嘱是他在七月份亲自仔细拟好的，在头几条
宗气的生理功能有：()
比较不同个体心脏泵血功能最好的指标是
一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。
某浮点数表示为：阶码4位用补码，尾数8位用补码，符号位均占一位，则十进制数27／128的浮点数规格化数为111001101100。()
随机试题
日本对外资企业的优惠政策主要有________、_________、_________、________。
在Windows7的桌面上创建快捷方式的方法有________。
错觉是指
第一次就诊确定诊断前还应进行哪些检查去除左上第一磨牙远中面无基釉质后可见深龋洞，探诊龋洞洞底和温度刺激试验假如疼痛明显，刺激消除后疼痛即刻消失。X线片检查示龋洞透射影像未达髓腔。初步诊断左上第一磨牙主要考虑患有哪种牙体疾病
A．脉虚者人参汤下，脉实者银花、薄荷汤下B．蜜丸，空心盐白汤送下C．蜜丸，清晨温酒下D．蜜丸，午时姜汤下E．蜜丸，空心酒化下，不拘时安宫牛黄丸的用法是
将金属止水片的接头部分埋在沥青块体中，这种连接方法是()。
有人说，20年的中国看深圳，200年的中国看上海，500年的中国看北京，3000年的中国看陕西，5000年以上的中国看河南。但仔细研究历史，又发现河南历史文化的发展呈现出明显的前后差异性。大约12世纪初期的北宋以前，是河南历史文化的发展繁荣时期。
教育心理学研究中采用的最基本、最普遍的方法是()
和人们通常的看法不同，一项调查显示，中年人一般比老年人对死亡更感恐惧。以下哪项最不利于解释上述表面上的矛盾现象?
有以下程序#includemain(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i，j++)m=m％j；printf("％d＼n"，
最新回复
(
0
)
