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

admin2023-02-06 23

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。
()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。
公民的权利和义务具有一致性和统一性，公民既享有宪法和法律规定的权利，也必须履行宪法和法律规定的义务。()
在教小学数学“按比例分配”时，教师在讲新课前向全班提问：“把12棵树分给两个组去栽，每个小组分几棵?”学生齐声回答：“6棵!”教师问：“有没有不同意见呢?”发现孙同学眉头微蹙，教师就提醒说：“大家要认真思考，有同学可能把你们的答案推翻了哦。”学生们于是开始
通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()
如果将期末考试结果解释为总结性评价，那么对教学过程中实施测验的解释就是()。
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
无畏艰险、迎难而上，百折不挠、坚持到底，是中华民族生生不息、发展________的基因密码。陆军部队高度重视战斗精神________，通过大项任务磨砺、军事斗争淬炼、日常作风培塑，锤炼“一不怕苦、二不怕死”的血性胆气，激励引导官兵敢于克服任何困难，勇于战胜
除了探矿队员，很多矿石收藏家也对铀矿石感兴趣，因为它们实在太漂亮了。然而学过物理、化学的人都知道，不管化学上结合成什么物质，铀元素的放射性都是不会变的，那么把含铀的“毒花”放在博物馆甚至家里，真的没事吗?实际上，只要隔着一层玻璃，这些铀矿石就算放在卧室里都
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果

随机试题

Thestormhascaused______tothisregion.
Thenumberofpupilsinclass______small.
气滞证的临床表现特点是
临终关怀的根本目的是()
高层建筑中向屋顶通风机供电的线路，其敷设路径应选择：
依据企业所得税法的规定，判定居民企业的标准有（）。
教师的基本职责是()。
国家文物局日前首次行使国家优先购买权，优先购回在嘉德春拍中以554.4万元成交的“陈独秀等致胡适信札”，此举将对国有博物馆和研究机构行使其优先购买权起到作用。但国家优先购买权并不适用于流失海外的圆明园兽首等被掠夺文物。最适合做这段文字标题的是(
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
Muchtimeandefforthasbeendedicatedtoresearchingthementalhealthbenefitsofflexibleworkenvironments.Butcantheabi

最新回复(0)

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

计算机408

学硕统考专业

学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。

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

公民的权利和义务具有一致性和统一性，公民既享有宪法和法律规定的权利，也必须履行宪法和法律规定的义务。()

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()

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

Thestormhascaused______tothisregion.

Thenumberofpupilsinclass______small.

气滞证的临床表现特点是

临终关怀的根本目的是()

高层建筑中向屋顶通风机供电的线路，其敷设路径应选择：

依据企业所得税法的规定，判定居民企业的标准有（）。

教师的基本职责是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Muchtimeandefforthasbeendedicatedtoresearchingthementalhealthbenefitsofflexibleworkenvironments.Butcantheabi