题目内容
(请给出正确答案)
[主观题]
图的广度优先遍历算法中使用队列作为其辅助数据结构,那么在算法执行过程中每个顶点最多进队()次.
图的广度优先遍历算法中使用队列作为其辅助数据结构,那么在算法执行过程中每个顶点最多进队()次.
A、1
B、2
C、3
D、4
查看答案
如果结果不匹配,请 联系老师 获取答案
A、1
B、2
C、3
D、4
对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指针t指向生成森林上具有图顶点v信息的根结点。(提示:在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前,建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)
点序列和按广度优先搜索遍历得到的顶点序列。