试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指针t指向生成森林上具有图顶点v信息的根结点。(提示:在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前,建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)
对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
点序列和按广度优先搜索遍历得到的顶点序列。
A、1
B、2
C、3
D、4
A.0 2 4 3 1 5 6
B.0 1 3 6 5 4 2
C.0 1 3 4 2 5 6
D.0 3 6 1 5 4 2