首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
回答以下关于图的问题： 对于一个有向图，不用拓扑排序，如何判断图中是否存在环?
回答以下关于图的问题： 对于一个有向图，不用拓扑排序，如何判断图中是否存在环?
admin
2014-10-20
56
问题
回答以下关于图的问题：
对于一个有向图，不用拓扑排序，如何判断图中是否存在环?
选项
答案
对于有向图进行深度优先遍历。如果从有向图上某个顶点v出发遍历，DFS(v)结束之前出现一条从顶点u到顶点v的回边，由于u在生成树上是v的子孙，则有向图中必定存在包含顶点v到顶点u的环。
解析
转载请注明原文地址:https://kaotiyun.com/show/w0vR777K
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
图示桁架，下面画出的杆件内力影响线，此杆件是：()。
在跨度、荷载不变的条件下，控制三铰拱水平反力的唯一参数是矢高。()
对图所示结构，下列结果正确的是()
中华人民共和国的成立，标志着中国已经从半殖民地半封建社会进入到社会主义社会。
阅读材料，回答问题：在一次问题探究课上，老师从一本外文图书中选取了一组历史人物(17—18世纪)进行调查，要求每个学生选出对人类民主政治贡献最大的一位人物，结果下列三位人物被讨论、评价的次数最多。在早期的资产阶级民主化进程中，你认为这三位
第二次世界大战中，德国在欧洲进攻速度开始减慢是在
表里的病势出入，实际上取决于：
一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。
对于有N个结点的二叉树，其高度为log2n。()
请问位示图主要应用在内存管理的哪个方面?并简单阐述它的工作原理。
随机试题
设向量a，b，令|a+b|=|a一b|，a={3，一5，8}，b={一1，1，z}．则z=_________．
名作《溪山行旅图》的作者是北宋时期的
直肠下部的会阴曲距肛门距离约【】
下列哪些情况表明体内现有结核感染
A．70％～50％B．＞50％C．50％～30％D．＜30％E．10％～30％有机磷杀虫药轻度中毒时，全血胆碱酯酶活力为
甲乙二国建立正式外交关系后发生了多次边境冲突，甲国宣布终止与乙国的外交关系。依国际法相关规则，下列哪一选项是正确的?()
碎石沥青混凝土在施工时，采用小料堆集料堆放，主要是为了( )。
能力包含显性能力和隐性能力。显性能力就是能看到的能力，具体表现为知识；隐性能力就是看不见的能力，是指灵活运用已有知识和技能去解决新问题的能力。根据上述定义，下列体现了隐性能力的是()。
1895年，日本逼签《马关条约》的消息激起了全国各阶层人士的愤怒，一千多名举人联名上书朝廷请求变法，史称“公书上车”。这次上书的组织者是：
A、 B、 C、 D、 E、 D
最新回复
(
0
)
