判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

admin2022-06-07 49

问题判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

选项 A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法

答案C

解析当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：请给出合理的子网规划，并说明理由，然后将规划填入表1-3。
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、
有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。

随机试题

要造一个容积为4dm2的无盖长方体箱子，问长、宽、高各多少dm时用料最省?
某企业转让一项专利权，与此有关的资料如下：该专利权的账面余额50万元，已摊销20万元，计提资产减值准备5万元，取得转让价款28万元，应交营业税1.4万元。假设不考虑其他因素，该企业应确认的转让无形资产净收益为（）万元。
舌肿胀而青紫晦暗者，是由于
下列关于建设单位质量责任和义务的表述中，错误的是()。
甲公司是一家手机企业，自2011年起陷入窘境。2014年甲公司向市场推出一款旗舰智能手机M8。甲公司希望M8能够尽快提升公司盈利的同时，也带来更多的现金流。根据以上信息可以判断，适合该企业采取的价格策略是()。
教师成长与发展的基本途径主要有两个方面，一方面是通过师范教育培养新教师作为教师队伍的补充，另一方面是通过实践训练提高在职教师。()
阅读下面的文章，回答后面的问题。季羡林的缺憾人生卞毓方①季先生的《学海浮槎》，记录
[2015年]设矩阵相似于矩阵求a，b的值；
AboutGlassandHowItIsMade1.Obsidian■Akindof【T1】_______【T1】_________■Makingknivesandweaponss
Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butalsoexplainthatthere’sabigdiffer

最新回复(0)

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

计算机408

学硕统考专业

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。

要造一个容积为4dm2的无盖长方体箱子，问长、宽、高各多少dm时用料最省?

舌肿胀而青紫晦暗者，是由于

下列关于建设单位质量责任和义务的表述中，错误的是()。

甲公司是一家手机企业，自2011年起陷入窘境。2014年甲公司向市场推出一款旗舰智能手机M8。甲公司希望M8能够尽快提升公司盈利的同时，也带来更多的现金流。根据以上信息可以判断，适合该企业采取的价格策略是()。

教师成长与发展的基本途径主要有两个方面，一方面是通过师范教育培养新教师作为教师队伍的补充，另一方面是通过实践训练提高在职教师。()

阅读下面的文章，回答后面的问题。季羡林的缺憾人生卞毓方①季先生的《学海浮槎》，记录

[2015年]设矩阵相似于矩阵求a，b的值；

AboutGlassandHowItIsMade1.Obsidian■Akindof【T1】_______【T1】_________■Makingknivesandweaponss

Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butalsoexplainthatthere’sabigdiffer

AboutGlassandHowItIsMade1.Obsidian■Akindof【T1】_【T1】___■Makingknivesandweaponss