首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
回答以下关于图的问题: 对于一个有向图,不用拓扑排序,如何判断图中是否存在环?
回答以下关于图的问题: 对于一个有向图,不用拓扑排序,如何判断图中是否存在环?
admin
2014-10-20
70
问题
回答以下关于图的问题:
对于一个有向图,不用拓扑排序,如何判断图中是否存在环?
选项
答案
对于有向图进行深度优先遍历。如果从有向图上某个顶点v出发遍历,DFS(v)结束之前出现一条从顶点u到顶点v的回边,由于u在生成树上是v的子孙,则有向图中必定存在包含顶点v到顶点u的环。
解析
转载请注明原文地址:https://kaotiyun.com/show/w0vR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
常见的患者角色适应的问题有()。
护理程序首先提出人是()
病人因出血性休克需输血。输血开始5分钟后出现头部胀痛,麻木感,腰背剧痛,继而出现黄疸,尿液成浓茶色,血压下降,意识模糊。问:并出现了什麽问题?2、如何处理?今后如何预防?
结构在规定的使用年限内,应满足那些功能要求?
如图所示水平梁AB,受到一个均布载荷和一个力偶的作用。已知均布载荷q=0.2kN/m,力偶矩的大小M=1kN.m,长度ι=5m。不计梁本身的重量,求支座A,B的约束反力。
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人,但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现,那份遗嘱是他在七月份亲自仔细拟好的,在头几条
经络的生理功能有:()
天癸的产生,是取决于:()
在肝主疏泄的功能中,最根本的是:()
随机试题
可转换债券的赎回价格是事先约定的,一般为可转换债券面值的()
细胞滋养层
动物疾病发展过程中,从疾病出现最初症状到主要症状开始暴露的时期称为()
会计核算软件应能打印下列()数据。
股份支付的内在价值是指交易对方有权认购或取得的股份的公允价值。()
我国内地第一个大型主题公园是()。
阅读以下材料,完成下列问题。2012年山东省农村居民人均总收入13645.26元,同比增长12.34%。分类项目中,工资总收入4383.22元,同比增长17.98%,其中,在本乡地域内劳动得到收入2615.32元,外出就业得到收入1448.4元,同比分别
2009年末我国广义货币供应量(M2)余额为60.6万亿元,比上年末增长27.7%;狭义货币供应量(M1)余额为22.0万亿元,增长32.4%;流通中现金(M0)余额为3.8万亿元,增长11.8%。年末全部金融机构本外币各项存款余额61.2万亿元
若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是
WhywastheWorldHealthDayrecognizedbyWHO?WhatcanbedoneinordertopreventababydyingfromAIDSviruspassedbyits
最新回复
(
0
)