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

admin2018-08-12 47

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
下列不属于延安整风运动的文件是()。
印加人记载事物使用的方法是()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
《中国人民解放军宣言》发表的具体时间是（）。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
编写判定给定的二叉树是否是二叉排序树的函数。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

随机试题

湿热黄疸，泻痢宜用痈肿疮毒，瘰疬痰核宜用
男，46岁，T12完全性脊髓损伤，因双下肢僵硬、被动活动困难，不能舒适佩戴下肢矫形器，就诊康复科。查体：双下肢肌张力增高，膝反射亢进，跟腱反射亢进，躁跖屈肌群肌张力中度增加，可完成躁关节全范围的被动活动，踝阵挛检查阵挛2次以上。患者在生活中应注意下列哪
A、可导致高尿酸血症、高血糖、高脂血症B、可致高度房室传导阻滞C、长期用药后频繁干咳D、导致嗜睡、抑郁和晕眩E、首剂现象明显，可致严重的直立性低血压可乐定
患儿男，5岁，3周前游泳呛水后出现高热，最高达39．2℃，伴有左耳痛，自行口服抗生素后症状稍缓解，2日前突发高热，达40℃，伴左耳漏，耳后压痛明显。体检：左侧鼓膜紧张部小穿孔，鼓膜外膨，可见大量黄色脓液从穿孔处流出，乳突部皮肤肿胀潮红，乳突尖部压痛明显。
具有利尿、生津止渴作用的药物是
价值工程应用中，功能整理的主要任务是()。
真分数的倒数一定比1大．()
虚假相关指的是两个没有因果关系的事件之间，基于一些其他未见的因素（潜在变量）而推断出因果关系，引致两个事件是“有所联系”的假象，但这种联系并不能通过客观的试验来证实。　　根据上述定义，下列选项不属于虚假相关的是：
《棠棣之花》和《虎符》是()写的。
WhatdidMaryaskJohntodo?

最新回复(0)

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

计算机408

学硕统考专业

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

下列不属于延安整风运动的文件是()。

印加人记载事物使用的方法是()。

《中国人民解放军宣言》发表的具体时间是（）。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

编写判定给定的二叉树是否是二叉排序树的函数。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

湿热黄疸，泻痢宜用痈肿疮毒，瘰疬痰核宜用

A、可导致高尿酸血症、高血糖、高脂血症B、可致高度房室传导阻滞C、长期用药后频繁干咳D、导致嗜睡、抑郁和晕眩E、首剂现象明显，可致严重的直立性低血压可乐定

具有利尿、生津止渴作用的药物是

价值工程应用中，功能整理的主要任务是()。

真分数的倒数一定比1大．()

《棠棣之花》和《虎符》是()写的。

WhatdidMaryaskJohntodo?