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

admin2019-08-15 72

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
进程从运行状态转换为就绪状态的可能原因是()。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设PC当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：下表各列分别为
现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

随机试题

下列《种树郭橐驼传》中的五组事物，两者之间构成类比关系的有
目前最可能的诊断为为了进一步鉴别诊断应行下列哪项检查最直接
出生后多长时间内将裸体新生儿俯卧在母体胸前
既可用于气滞血瘀所致的癥瘕积聚，又能消食积，治疗食积脘腹胀痛的药组是
甲见乙要挥锹打丙，上前制止，乙挥锹打伤甲。对于甲所受的损害应由谁承担责任?()
《全国生态脆弱区保护规划纲要》的指导思想包括()。
现浇钢筋砼构件模板拆除的条件有（）
根据《建设工程安全生产管理条例》的规定，出租的机械设备和施工机具及配件，应当具有()。
姚某因吸毒成瘾被公安机关决定强制戒毒。关于姚某强制戒毒的期限说法正确的是()。
TVGamesShowsOneofthemostfascinatingthingsabouttelevisionisthesizeoftheaudience.Anovelcanbeonthe"bests

最新回复(0)

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

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

进程从运行状态转换为就绪状态的可能原因是()。

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

下列《种树郭橐驼传》中的五组事物，两者之间构成类比关系的有

目前最可能的诊断为为了进一步鉴别诊断应行下列哪项检查最直接

出生后多长时间内将裸体新生儿俯卧在母体胸前

既可用于气滞血瘀所致的癥瘕积聚，又能消食积，治疗食积脘腹胀痛的药组是

甲见乙要挥锹打丙，上前制止，乙挥锹打伤甲。对于甲所受的损害应由谁承担责任?()

《全国生态脆弱区保护规划纲要》的指导思想包括()。

现浇钢筋砼构件模板拆除的条件有（）

根据《建设工程安全生产管理条例》的规定，出租的机械设备和施工机具及配件，应当具有()。

姚某因吸毒成瘾被公安机关决定强制戒毒。关于姚某强制戒毒的期限说法正确的是()。

TVGamesShowsOneofthemostfascinatingthingsabouttelevisionisthesizeoftheaudience.Anovelcanbeonthe"bests