首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 图的遍历
题目

下面哪一方法可以判断出一个有向图是否有环（回路）：（）

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

上一题 下一题
解答

正确答案是 A B

对于有向图的拓扑排序,

    1计算图中所有点的入度，把入度为0的点加入栈
    2.如果栈非空：取出栈顶顶点a，输出该顶点值，删除该顶点
    3从图中删除所有以a为起始点的边，如果删除的边的另一个顶点入度为0，则把它入栈

    4如果图中还存在顶点，则表示图中存在环；否则输出的顶点就是一个拓扑排序序列
C 8条回复 评论
咳咳咳

正在研究redis，感谢,太赞了！！！！！

发表于 2023-11-21 21:00:00
0 0
三缄

不错，慢慢看

发表于 2023-10-30 22:00:00
0 0
望岳

本人想自己开发一个小程序，该是个怎么的学习路线

发表于 2023-09-17 23:00:00
0 0
一盏课堂

学习接口测试的朋友可以使用国产的接口测试工具apipost，简单易学是一款很容易上手的接口测试工具

发表于 2023-07-12 22:00:00
0 0
米米大户

关键路径不是有权有向无环图吗，他是在拓扑排序---有向无环图的基础上来的，为什么不可以

发表于 2018-10-13 14:30:11
0 0
小洁癖

A和B

发表于 2018-10-13 14:30:05
0 0
碎梦不是梦碎

求关键路径的第一步是拓扑排序

发表于 2018-10-13 14:29:58
0 0
万成

我觉得有关键路径这个选项有争议啊

发表于 2018-10-13 14:29:50
0 0
问题信息
分类：数据结构 - 图的遍历
难度:
最新校招难题刷题，快来进刷题群吧
相关试题