【讨论】“拓扑排序算法仅适用于有向无环图”,对吗

发布网友发布时间：2022-04-18 04:53

共4个回答

热心网友时间：2022-04-18 06:22

我觉得是错的，拓扑排序也经常用来判定一个有向图是否有环，所以做为判定方法的话，肯定无论有环无环都能用的

热心网友时间：2022-04-18 07:40

支持7楼的说法。在书上看到的是一个拓扑排序算法，也许还有其他的方法可以进行拓扑排序。而对一个东西进行拓扑排序是要有结果的。拓扑排序算法只是一个可以进行拓扑排序的方法之一，就像各种排序算法都能排序。

热心网友时间：2022-04-18 09:15

不适用，因为称环的图不能拓扑排序！

热心网友时间：2022-04-18 11:06

大家别吵，我觉得这道题错在了有环图也可以拓扑排序

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com