首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
回答以下关于图的问题： 对于一个有向图，不用拓扑排序，如何判断图中是否存在环?
回答以下关于图的问题： 对于一个有向图，不用拓扑排序，如何判断图中是否存在环?
admin
2014-10-20
69
问题
回答以下关于图的问题：
对于一个有向图，不用拓扑排序，如何判断图中是否存在环?
选项
答案
对于有向图进行深度优先遍历。如果从有向图上某个顶点v出发遍历，DFS(v)结束之前出现一条从顶点u到顶点v的回边，由于u在生成树上是v的子孙，则有向图中必定存在包含顶点v到顶点u的环。
解析
转载请注明原文地址:https://kaotiyun.com/show/w0vR777K
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
一般情况下，一日当中人体体温最高的时间为()。
图示结构用位移法求解时，基本未知量个数是相同的。()
在探索中国社会主义建设道路的过程中，毛泽东指出社会主义社会可能分为()
第二次世界大战中，德国在欧洲进攻速度开始减慢是在
甲状腺腺瘤与结节性甲状腺肿的主要区别是()
通过第二信使进行调节是那种物质进行调节的主要方式_______。
在前负荷不变的条件下，后负荷在何时肌肉收缩的初速度达最大值()
模板DNA的碱基序列是3’一LTGCAGT-5’，其转录出RNA碱基序列是：()
已知散列表地址空间为HT[0．．8]，散列函数为H(key)=key％7，采用线性探测法处理冲突，将数据序列{107，27，28，42，3，25，99，38}依次存入散列表中。试画出相应的散列表；并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
8086CPU由EU和BIU两大部件组成：前者主要负责执行指令，后者_______。
随机试题
A.theyareuselessB.inpaperchaseC.thatitiseasilyreachedD.thatdifferentpeoplehavedifferentrequirementsE.they
肘关节脱位以后最常见的并发症是
患者女性，30岁，因患严重菌痢用药治疗后引起白细胞明显减少。该药物的主要治疗作用机制是
该租赁合同的性质如何？对于乙对房屋的装修费用，若甲乙达不成协商一致，应如何处理？
某商业企业为增值税小规模纳税人，2009年购进一批货物取得普通发票，共支付价款200000元；经主管税务机关核准，购进税控收款机一台，取得普通发票，支付价款8000元，本月销售货物取得含税价款280000元；提供商品推广服务，取得收入30000元。本期应纳
()综合反映了商业银行经营管理的水平。
2016年3月1日，A公司与B公司签订了一份写字楼建造合同，合同总价款为60000万元，建造期限2年，B公司于开工时预付20％的合同价款。该建造合同的结果能够可靠估计，A公司采用累计实际发生合同成本占合同预计总成本的比例确定完工进度。资料一：A公司
不属于元认知策略的一种是()。
根据下列材料回答问题。2001～2010年各级别轿车历年销售份额的变化趋势正确的是()。
地道翻译
最新回复
(
0
)
