回答以下关于图的问题：对于一个有向图，不用拓扑排序，如何判断图中是否存在环?

admin2014-10-20 79

问题回答以下关于图的问题：
对于一个有向图，不用拓扑排序，如何判断图中是否存在环?

选项

答案对于有向图进行深度优先遍历。如果从有向图上某个顶点v出发遍历，DFS(v)结束之前出现一条从顶点u到顶点v的回边，由于u在生成树上是v的子孙，则有向图中必定存在包含顶点v到顶点u的环。

解析

转载请注明原文地址:https://kaotiyun.com/show/w0vR777K

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

回答以下关于图的问题：对于一个有向图，不用拓扑排序，如何判断图中是否存在环?

计算机科学与技术

普高专升本

为对抗高血钾引起的心律失常，通常用_________加入等量25％葡萄糖溶液内静脉推注，因其作用持续时间短(

唾液的生理作用有()。

结构功能的两种极限状态包括、。

结构的安全性、适用性和耐久性总称为结构的可靠性。()

结构的可靠性是指结构在正常设计、正常施工和正常使用条件下，在预定的使用年限内完成预期的安全性、适用性和_________功能的能力。

什么是后张法?简述后张法预应力混凝土构件的施工步骤及主要设备。

内力和应力的关系式()。

在前负荷不变的条件下，后负荷在何时肌肉收缩的初速度达最大值()

在一个有向图中，某个结点的度是指该结点的和之和。

D／A转换器的作用是将二进制的数字量转换为相应的模拟量输出。()

2岁男孩，发现腹部较大2个月。体查脸色苍白，肝、脾肿大。最不可能的疾病是

审美活动是人最具本己性的存在方式，是最能体现人的本质特点的一种活动方式，是因为()

20世纪80年代以后，经济全球化的进程进一步加快，范围和规模大大扩展，经济全球化的物质条件是

A．用药后症状消失立即停药B．抗生素疗程长，多采用联合用药C．尿常规正常后停药D．用抗生素治疗72小时无效应更换抗生素E．非甾体解热镇痛药急性肾盂肾炎的治疗原则

A．嗜肝DNA病毒科B．逆转录病毒科C．副黏病毒科D．正黏病毒科E．呼肠孤病毒科流感病毒属

据此认为下列几个结果的分析，错误的是

A、CEAB、p-ANCACC、ANCAD、ASCAE、AAA结肠癌

肝硬化的并发症不包括

环境影响评价管理机构的职责包括()。

张明正在为PowerPoint2010演示文稿增加幻灯片编号，他希望调整该编号位于所有幻灯片右下角的同一位置且格式一致，最佳的操作方法是()。

回答以下关于图的问题： 对于一个有向图，不用拓扑排序，如何判断图中是否存在环?

计算机科学与技术

普高专升本

为对抗高血钾引起的心律失常，通常用_________加入等量25％葡萄糖溶液内静脉推注，因其作用持续时间短(

唾液的生理作用有()。

结构功能的两种极限状态包括________、________。

结构的安全性、适用性和耐久性总称为结构的可靠性。()

结构的可靠性是指结构在正常设计、正常施工和正常使用条件下，在预定的使用年限内完成预期的安全性、适用性和_________功能的能力。

什么是后张法?简述后张法预应力混凝土构件的施工步骤及主要设备。

内力和应力的关系式()。

在前负荷不变的条件下，后负荷在何时肌肉收缩的初速度达最大值()

在一个有向图中，某个结点的度是指该结点的________和________之和。

D／A转换器的作用是将二进制的数字量转换为相应的模拟量输出。()

2岁男孩，发现腹部较大2个月。体查脸色苍白，肝、脾肿大。最不可能的疾病是

审美活动是人最具本己性的存在方式，是最能体现人的本质特点的一种活动方式，是因为()

20世纪80年代以后，经济全球化的进程进一步加快，范围和规模大大扩展，经济全球化的物质条件是

A．用药后症状消失立即停药B．抗生素疗程长，多采用联合用药C．尿常规正常后停药D．用抗生素治疗72小时无效应更换抗生素E．非甾体解热镇痛药急性肾盂肾炎的治疗原则

A．嗜肝DNA病毒科B．逆转录病毒科C．副黏病毒科D．正黏病毒科E．呼肠孤病毒科流感病毒属

据此认为下列几个结果的分析，错误的是

A、CEAB、p-ANCACC、ANCAD、ASCAE、AAA结肠癌

肝硬化的并发症不包括

环境影响评价管理机构的职责包括()。

张明正在为PowerPoint2010演示文稿增加幻灯片编号，他希望调整该编号位于所有幻灯片右下角的同一位置且格式一致，最佳的操作方法是()。

回答以下关于图的问题：对于一个有向图，不用拓扑排序，如何判断图中是否存在环?

结构功能的两种极限状态包括、。

在一个有向图中，某个结点的度是指该结点的和之和。