首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
对于一个有向有环图,其拓扑序
[单选题]
对于一个有向有环图,其拓扑序
不存在
存在且仅有一个
存在且可以有多个
视情况而定
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(7)
分享
纠错
2个回答
添加回答
0
科大15届软工代言人
a.不存在
通常可以用拓扑排序的方法检测图中是否有环。
过程:从起始点开始按拓扑排序依次删除节点,直到拓扑排序结束,如果依然有节点未被删除,那么一定是因为存在环,使得无法找到环的拓扑排序的入口。
由此可见,有向有环图无法输出拓扑排序。
发表于 2023-03-31 14:19:32
回复(0)
0
bigodf
有向无环图存在拓扑序,可能不唯一
有环图必不存在拓扑序
发表于 2020-09-25 14:39:54
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
算法工程师
第四范式
2020
上传者:
小小
难度:
2条回答
7收藏
873浏览
热门推荐
相关试题
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题2
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(1)
来自
职能类模拟题2
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题