对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是()。【2012年全国试题5(2分)】
A.O(n)
B.O(e)
C.O(n+e)
D.O(n×e)
请帮忙给出正确答案和分析,谢谢!
在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。
在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。
对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是()。A.O(n
对有n个顶点、e条边且使用邻接矩阵存储的有向图进行广度优先遍历,其算法的时间复杂度是()。A.O
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。
n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。