首页 > 试题广场 >

拓扑排序算法把一个无向图中的顶点排成一个有序序列。（）

[单选题]

查看正确选项

彤彤是个大美女

有向无环图才能进行拓扑排序

发表于 2017-08-05 17:11:53 回复(0)

王霄

拓扑排序：由一个集合上的一个偏序来得到集合上的一个全序。所以只能用在有向图中，且如果有向图存在环的话也无法得到图的所有节点，所以拓扑排序只能用在无环有向图中。

发表于 2018-04-11 10:41:59 回复(0)

Wilbur.

怎么排序按照什么路径么

发表于 2022-08-10 11:24:39 回复(0)

逆袭的黑马

拓扑排序用于对有向无环图进行排序。

发表于 2021-08-16 18:05:37 回复(0)

🍉Mr.Lew

有向无环图的应用AOV网

发表于 2018-10-01 17:01:02 回复(0)

牛客2204473号

拓扑排序算法可用于一个无向图?

发表于 2017-07-23 15:54:38 回复(0)

提交观点

问题信息

排序

上传者：Letitia

难度：

6条回答 234收藏 7547浏览

扫一扫，把题目装进口袋