首页 > 试题广场 >

有环图也能进行拓扑排序。（）

[单选题]

有环图也能进行拓扑排序。（）

查看正确选项

我是超越迷妹了😘

拓扑排序就是为了判断有向图是不是有环的。每次都是找入度为0的节点，找到之后就把以该节点为尾的所有边删掉，继续找入度为零的结点

发表于 2017-08-06 21:30:40 回复(0)

xxxxxxxxxxxxxxxa

拓扑排序针对有向图，有无环或者连通是否都么有关系。

发表于 2018-06-18 20:35:39 回复(0)

跳腾的咸鱼

拓扑图主要是针对有向无环图的，作用主要是区分事件的前驱关系

发表于 2018-04-08 20:26:39 回复(0)

jacksonary

拓扑排序只针对有向无环图连通图

发表于 2017-08-19 21:31:15 回复(0)

EmmaLR

拓扑排序（topological-sort）是指由某个集合上的一个偏序得到该集合上的一个全序的操作。拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面。

环路之间存在互相依赖关系，无法确定谁先谁后，所以不能进行拓扑排序。

发表于 2017-06-14 09:20:55 回复(0)

和大胖一起越来越胖

环路之间存在互相依赖关系，无法确定谁先谁后，所以不能进行拓扑排序。

发表于 2017-06-07 14:58:06 回复(0)

提交观点

问题信息

排序

上传者：Letitia

难度：

6条回答 55收藏 6767浏览

扫一扫，把题目装进口袋