首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2012-06-26
72
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/bfxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
揭开中国社会主义改革开放和现代化建设新时期序幕的是()。
文艺复兴运动兴起的时间是()。
明治维新废除了封建身份制度，一般武士被归为()。
到1869年为止，人类已发现了多少种化学元素()。
波兰三次被瓜分的时间是()
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()
晚清时期清帝年号的正确排序是
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
随机试题
函数f(x)=ln(6+x-x2)的定义域用区间表示为_______．
患者男，42岁，身高172cm，体重75kg，3～4天前饮酒受凉后出现咽痛，T38．2℃，自服头孢克洛症状无明显缓解，昨天开始左侧咽痛明显加剧，吞咽时尤甚，疼痛向同侧耳部和牙齿放射。扁桃体周围脓肿常需与哪些疾病相鉴别
分离汉防己甲素和汉防己乙素，可利用
患者男性，69岁。因头痛、头晕、右半身麻木无力2个月，呕吐2天入院。4年前发现血压高，服药可降至正常。体检：神清，血压正常，眼底视乳头模糊不清，视乳头水肿。右面部感觉减退，双眼展神经轻度麻痹，右口角力弱，右侧肢体不全瘫，右侧病理反射阳性。胸片示右肺第2肋间
动火作业可分为()。
税法的作用是指税法实施所产生的社会影响，可以从( )两方面进行分析。
用于记载会议主要精神和议定事项的公文是()。
"智慧城市”充分运用新技术来为人类创造更美好的城市生活。支撑“智慧城市”建设的技术最主要的是()。
加尔文教
论述杜威的道德教育思想。
最新回复
(
0
)
