问题描述:
[单选]
对于一个具有n个顶点和e条边的有向图,在用邻接表表示图时,拓扑排序算法时间复杂度为()
A.O(n)
B.O(n+e)
C.O(n*n)
D.O(n*n*n)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的();对于有向图来说等于该顶点的()。
下一篇:对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表表示时,求任一顶点度数的时间复杂度依次为()和()。
- 我要回答: 网友(216.73.216.136)
- 热门题目: 1.PPP模式中的第一个"P"是 2.下列不属于"四个现代化"的是 3."中国奇迹"最主要的是指
