问题描述:
[单选]
对于一个具有n个顶点和e条边的有向图,在用邻接表表示图时,拓扑排序算法时间复杂度为()
A.O(n)
B.O(n+e)
C.O(n*n)
D.O(n*n*n)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的();对于有向图来说等于该顶点的()。
下一篇:对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表表示时,求任一顶点度数的时间复杂度依次为()和()。
- 我要回答: 网友(216.73.216.96)
- 热门题目: 1.2012年量子力学领域获得诺 2.下面选项中关于“墨子号”说法 3.量子力学是量子计算的核心问题
