首页 > 试题广场 >

拓扑排序运算只能用于（ ）

[单选题]

拓扑排序运算只能用于（    ） 

  • 带权有向图
  • 连通无向图
  • 有向无环图
  • 无向图
查看正确选项
添加回答
KY無訫头像 KY無訫
只有有向无环图才可以进行拓扑排序。
发表于 2018-12-27 12:01:54 回复(0)
Juventus-小九头像 Juventus-小九
只有有向无环图才可以进行拓扑
发表于 2022-01-14 00:20:07 回复(0)
牛客小妞号头像 牛客小妞号
只有有向无环图才可以进行拓扑排序。
补充下，拓扑排序因此能够被用来检测有向图是否有环
发表于 2021-06-03 13:02:02 回复(0)
maiotome头像 maiotome
C 有向无环图
补充下，拓扑排序因此能够被用来检测有向图是否有环。
发表于 2019-01-04 04:35:56 回复(0)
卜白_头像 卜白_
只有有向无环图可以进行拓扑排序。
编辑于 2024-03-20 22:42:19 回复(0)
牛客、芒果熊头像 牛客、芒果熊
C 有向无环图
补充下，拓扑排序因此能够被用来检测有向图是否有环
发表于 2022-11-16 10:12:11 回复(0)
道友请留步20180723235728头像 道友请留步20180723235728
是非常类似于项目工程的推进过程
发表于 2019-03-23 21:53:04 回复(0)
卡恩思欧头像 卡恩思欧
有向图中选一个没有前驱的顶点并且输出

所以必须是有向图且有一个节点没有前驱，即无环
发表于 2018-12-28 09:23:52 回复(0)
提交观点

问题信息

排序
上传者：阿奻_
难度：
8条回答 2959浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号