拓扑排序的算法思想 在用邻接表表示图时,拓扑排序算法时间复杂度为多少?
浏览量:1867
时间:2021-03-11 09:50:04
作者:admin
在用邻接表表示图时,拓扑排序算法时间复杂度为多少?
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为()?
如果邻接表用于存储,则拓扑排序算法的时间复杂度应为O(n,e),n为顶点数,e为弧数
支持七楼。我在书中看到的是一个拓扑排序算法。也许还有其他的拓扑排序方法。事物的拓扑排序应该有结果。拓扑排序算法只是能够进行拓扑排序的方法之一,就像各种排序算法都可以进行排序一样。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。