单项选择题

对于一个具有n个顶点和e条边的有向图，在邻接表表示图时，拓扑排序算法时间复杂度为______

A.O(n)
B.O(n+e)
C.O(n2)
D.O(n*e)
<上一题 目录 下一题>
热门 试题

单项选择题
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的______
A．按层次遍历
B．中序遍历
C．后序遍历
D．先序遍历
单项选择题
下图所示的无向图中，从顶点1出发按照DFS规则遍历得到的序列为______
A．ABCDEFHIG
B．ABGEFCHDI
C．ABGEFCHDI
D．ABEGCFDHI
相关试题