关于拓扑排序（无向图跟有向图）

分类: IT文章 • 2024-04-19 15:19:13

关于拓扑排序（无向图和有向图）
对于一个有向图，拓扑排序判断环的存在是最快？
拓扑排序只适合有向图？
讨论。
------解决方案--------------------
http://blog.****.net/liwen_7/article/details/7298736
------解决方案--------------------
最快不最快不清楚。应该还有更好的算法解决这种问题，只是我们现在只学到这么多，了解的也就这么一些。
拓扑排序只适合有向图，这是肯定的，拓扑排序的定义就能看出