首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
回答以下关于图的问题： 对于一个有向图，不用拓扑排序，如何判断图中是否存在环?
回答以下关于图的问题： 对于一个有向图，不用拓扑排序，如何判断图中是否存在环?
admin
2014-10-20
50
问题
回答以下关于图的问题：
对于一个有向图，不用拓扑排序，如何判断图中是否存在环?
选项
答案
对于有向图进行深度优先遍历。如果从有向图上某个顶点v出发遍历，DFS(v)结束之前出现一条从顶点u到顶点v的回边，由于u在生成树上是v的子孙，则有向图中必定存在包含顶点v到顶点u的环。
解析
转载请注明原文地址:https://jikaoti.com/ti/Po9fFFFM
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
病人因出血性休克需输血。输血开始5分钟后出现头部胀痛，麻木感，腰背剧痛，继而出现黄疸，尿液成浓茶色，血压下降，意识模糊。问：并出现了什麽问题?2、如何处理?今后如何预防?
将被检者的红细胞与A型标准血清混合时，如红细胞发生凝集反应，则被检者血型可能为()。
下列各种物质通过细胞膜的转运方式正确的为()。
钢筋混凝土矩形梁，截面尺寸b=200mm，h=400mm，采用C30混凝土，HRB335钢筋，弯矩组合设计值Md=85kN．m，一类环境，安全等级二级。fy=280MPa，fc=13．8MPa，ft=1．39MPa，ξb=0．53。试进行配筋设计。(先判断
零杆不受力，所以它是桁架中不需要的杆，可以撤除。()
如果结构对称质量分布也对称，则其主振型不是正对称便是反对称。()
荷载的临界位置必然有一集中力作用在影响线顶点，若有一集中力作用在影响线顶点也必为一荷载临界位置。
明治政府()政策，主要是在国家扶植下，按照西方的方式发展资本主义经济。
正常成年人在最大吸气后，以最快的速度呼气，在前两秒末所呼出气体量分别占肺活量的百分数是()
房室交界处传导速度较慢的生理意义在于
随机试题
长江精工投资价值分析长江精工前身为安徽长江农业装备股份有限公司(长江股份)，于2002年6月5日在上海证券交易所挂牌上市。2003年6月，原控股股东六安手扶拖拉机厂将55．545％的国家股转让给现控股股东——浙江精工钢结构建设集团有限公司，转让价格为账面
材料的进货数属于()
栓子的最确切定义是
A．A型血小板B．B型血小板C．O型血小板D．AB型血小板E．任意一种血小板B型受者AB型供者，移植早期应输注哪一种血小板
关节松动术中摆动的手法须在关节活动范围达到正常的百分之几时才可应用
关于产业结构调整，下列说法正确的是()。
一般资料：求助者，女性，48岁，公司职员。案例介绍：求助者的儿子在市重点中学读书，学习成绩一直非常优秀。高考前，儿子自己放弃了某名牌大学提前录取的机会，坚持参加高考，但发挥失常，只被普通院校录取。求助者非常生气，怨自己的孩子不争气，不给自己涨面子，
【2015年吉林吉林】我国教师法适用的范围是()。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
TheMissAmericacelebration【C1】______asabeautycontestin1921,butnowpreferstoavoidsuch【C2】______sincebeautyisnolon
最新回复
(
0
)
