用邻接表存储含n个顶点e条边的有向无环图G,对G进行拓扑排序,算法的时间复杂度为______。
O(n+e)
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/432274.html
上一篇:以下不属于我国《保险法》规定的保险公司资金运用形式的是()
下一篇:已知随机变量X的分布函数为F(x),若y=g(x)是单调递减函数,则随机变量Y=g(x)的分布函数G(y)=____.