题目内容

图的广度优先遍历算法中用到一个队列，每个顶点最多进队_____次。

A. 1
B. 2
C. 3
D. 不确定

查看答案

搜索结果不匹配？点我反馈

更多问题

图的深度优先遍历中一般要采用栈来暂存刚访问过的顶点。

A. 对
B. 错

对有向图G，如果以任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点，则该图一定是完全图。

A. 对
B. 错

连通图的广度优先遍历中一般要采用队列来暂存刚访问过的顶点。

A. 对
B. 错

有向图的遍历不可采用广度优先遍历方法。

A. 对
B. 错