首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2017-11-14
71
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTra—verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/lDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战后列强围绕中国问题产生的矛盾及其表现。
怎样评价武则天?
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
关于德国工业革命，说法不正确的是()。
洋务派创办军事工业的方式是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。
建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
随机试题
单纯性肾病综合征与肾炎性肾病综合征的区别点是（）
癌基因表达产物具有
为预防口臭，护士为口腔出血患者选择的漱口液应为
A、九味羌活丸B、表实感冒颗粒C、连花清瘟胶囊D、桂枝合剂E、羚羊感冒胶囊治疗风寒感冒表虚证，宜选用的中成药是
设计采用钢桁架的屋盖结构时，必须()。
某人拥有一门面的产权，门面出租的年收入是2万美元。而他帮别人打工的年收入为1．5万美元，则他自己亲自经营该门面的机会成本是()。
殿试是科举考试的最高级别，录取者分为三甲，分别赐予()。
下列选项中不能提起行政复议的行为是()。
为了取代C中带参数的宏，在C++中使用()。
以下不属于Word文档视图的是：
最新回复
(
0
)
