问题描述:
[单选]
对于一个具有n个顶点和e条边的有向图,在用邻接表表示图时,拓扑排序算法时间复杂度为()
A.O(n)
B.O(n+e)
C.O(n*n)
D.O(n*n*n)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的();对于有向图来说等于该顶点的()。
下一篇:对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表表示时,求任一顶点度数的时间复杂度依次为()和()。
- 我要回答: 网友(216.73.216.135)
- 热门题目: 1.京东商城的前身是2004年1 2.京东商城在"815电商大战" 3.大学生亲密需要的原因不包括(
