首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。
admin
2020-01-17
40
问题
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。
选项
A、广度优先遍历算法
B、深度优先遍历算法
C、求关键路径的方法
D、求最短路径的方法
答案
B
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历，出栈的顺序即为逆向的拓扑序列。
转载请注明原文地址:https://jikaoti.com/ti/G1u9FFFM
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
所谓()，就是把儿童所应该学的东西结合在一起，完整地、系统地教授儿童。
学生林某课外活动时在学校的操场上翻单杠，单杠因年久失修突然断裂，林某从单杠上落在硬地上造成脊椎严重骨折。谁应对林某的伤害承担责任?()
关于国画，以下说法不正确的是()。
从根本上说，教师的教育威信来自于()。
下列依次与蒙古族、回族、藏族、维吾尔族、壮族有关的是()。
知识分子常有一种错误的想法，以为只有学问、技能、才智之类才算真本事，对于那些手段、权谋、伎俩则不屑一顾。世间凭前三者干出一番功业的确实不乏其人，但拥有现世荣华的还是后三者居多。世间的价值标准混乱不堪，评价起来殊非易事。但无论用冷眼还是用热心肠看世界，有学问
在其他教育基本要素都具备的情况下，在教育过程中起决定作用的是（）。
“青少年、儿童是社会未来，人类的希望，有着独立的社会地位，是行使权利的主体。”这是（）。
为儿童创设一定环境，让儿童在其中自我疏导其身心的某些不平衡，这种教育方法是()
4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()
随机试题
明清之际，提出“严以治吏”、“宽以养民”的启蒙思想家是
患者，男，35岁，左下后牙区疼痛，检查发现左下第三磨牙阻生，上颌无对颌牙，治疗方案为消炎后拔除该牙，在拔牙前必须要做的是A．检查该牙周围软组织情况B．该牙行根管治疗C．局麻下开髓封药D．拍X线片分析拔除阻力E．以上都不是
脑神经中最大者为()
某患者夜间突发急腹症被送到某医院看急诊；初诊为急性胆囊炎。负责医师因自己年轻，怕担风险，未作任何处理，即让家属把患者送到10公里外的中心医院就诊，延误了治疗时间，致使病人胆囊穿孔，中毒性休克。后虽经抢救挽救了生命，但医药费用去2万多元。对该医师的正确伦
依据《继承法》的规定，不均等分割遗产的情形包括()。
我国行政系统的外部监督体系包括()。
A、 B、 C、 D、 E、 E因为x＞0，y＞0，故有令x=4，y=1代入所求分式可得
()是存储在计算机内部的有结构的数据集合。
A、 B、 C、 D、 B
以下哪种方法不能提高域名系统的解析效率?()
最新回复
(
0
)
