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

admin2023-02-06 46

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。
在新课程下，教学的预设与生成的关系是()。
保护学生安全不属于《中小学教师职业道德规范》的要求。()
如果将期末考试结果解释为总结性评价，那么对教学过程中实施测验的解释就是()。
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
我国全年降水量、河川径流量60％-80％集中在汛期；同时，降水和径流的年际变化显著，最大和最小年降水量南方地区相差2-4倍，北方地区相差3-6倍，径流量最大和最小年份相差10-15倍。天然来水过程与需水过程不匹配，很多地区出现旱涝急转。水资源开发利用难度加
在高山相夹的谷底，有时能直观地看到地形对云的________：气流翻山越岭被抬升形成波动气流，在气流的波峰与波谷之前，云也随之上下扭曲。在一些情况下，大气温度和高度呈反比，处于波谷处的温度更高，达不到云的温度，而波峰处的温度可以形成云，这样就形成了有云和无
线上阅读建立起四通八达的内容传播渠道，让我们获取信息的种类和数量更多了，但其并非唯一的阅读形式。事实上，传统的纸质阅读仍是一种不可或缺、具有独特优势、更适合进行深度阅读的重要阅读形式。以下哪项如果为真，最能支持上述观点?
有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：(1)给出算法的基本

随机试题

下列对Access2010数据表的描述错误的是________。
__________agiftisthehappiestthingforachildonChristmasDay.
患者，男，36岁。3年来出现劳累后胸闷、头晕，1h前因胸闷自用硝酸甘油片后感头晕加重，并出现短暂黑朦而来院。既往无高血压病史，无烟酒史，其父有类似病史。查体：血压120／70mmHg，脉率68次／分，双肺(一)，心界不大，心律整，胸骨左缘3～4肋间可闻3／
9个月婴儿，近1个月夜惊，睡眠差，多汗，烦躁，运动发育迟，刚会坐，不能爬。查体：前囟大，方颅，有肋膈沟及肋骨串珠。哪项治疗为首选
某商铺的收益年限为30年，年有效毛收入为6000元/m2。假设净收益率为75%，报酬率为10%，则该商铺目前的价值为()元/m2。
某开发公司与李某于2018年11月10日签订了一份商品房买卖合同，当时开发公司给李某出示了商品房手续的复印件，但李某于2018年12月15日发现开发公司商品房开发手续不全，没有《商品房预售许可证》，当时提供的复印件是假的。该合同属于()。
在两个或两个以上的人员之间分配工作的方式是内部控制活动中的()。
资本主义经济危机的实质是()。
"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt"Now,Icanse
Tomanagerhopingtoblossomasabusinessleadermustdeveloptheskilltocommunicateeffectively.Oneoftheforemosttaskso

最新回复(0)

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

计算机408

学硕统考专业

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

在新课程下，教学的预设与生成的关系是()。

保护学生安全不属于《中小学教师职业道德规范》的要求。()

如果将期末考试结果解释为总结性评价，那么对教学过程中实施测验的解释就是()。

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。

下列对Access2010数据表的描述错误的是________。

__________agiftisthehappiestthingforachildonChristmasDay.

9个月婴儿，近1个月夜惊，睡眠差，多汗，烦躁，运动发育迟，刚会坐，不能爬。查体：前囟大，方颅，有肋膈沟及肋骨串珠。哪项治疗为首选

某商铺的收益年限为30年，年有效毛收入为6000元/m2。假设净收益率为75%，报酬率为10%，则该商铺目前的价值为()元/m2。

在两个或两个以上的人员之间分配工作的方式是内部控制活动中的()。

资本主义经济危机的实质是()。

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt"Now,Icanse

Tomanagerhopingtoblossomasabusinessleadermustdeveloptheskilltocommunicateeffectively.Oneoftheforemosttaskso