首页 > 试题广场 >

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

[单选题]
拓扑排序运算只能用于（） 
  • 带权有向图
  • 连通无向图
  • 有向无环图
  • 无向图
查看答案及解析
添加回答
GhostShell头像 GhostShell
首先拓扑排序是指将偏序集变为全序集，一个偏序有向图是可以表示流程图的，但是显然，这个有向图一旦出现了环，即表示有顶点自己以自己为先决条件，这是错误的。因此，拓扑排序要求是有向图且无环
发表于 2017-06-17 12:36:08 回复(1)
提交观点

问题信息

排序
上传者：星辰大海的碎片
难度：
1条回答 1880浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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