问题描述:
[单选]
对于一个具有n个顶点和e条边的有向图,在用邻接表表示图时,拓扑排序算法时间复杂度为()
A.O(n)
B.O(n+e)
C.O(n*n)
D.O(n*n*n)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的();对于有向图来说等于该顶点的()。
下一篇:对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表表示时,求任一顶点度数的时间复杂度依次为()和()。
- 我要回答: 网友(3.147.62.94)
- 热门题目: 1.关于社会学理论,以下说法正确 2.社会学的三位奠基人不包括() 3.以下哪一条不属于冲突论的观点