题目内容

以下说法正确的是____。

A. 实现广度遍历通常要用到队列
B. 对有向图也能进行广度遍历
C. 实现深度遍历通常要用到栈
D. 对非连通的无向图不能进行广度遍历

查看答案

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

更多问题

n个顶点的有向图中，顶点的最大度数等于______。

对含有k个连通分量的无向图进行先深搜索时，主控函数中需要调用递归的搜索函数dfs_____次。

无向图G的连通分量是G的极大连通子图。

A. 对
B. 错

对于无向加权图而言，其最小生成树有可能不存在，但如果存在的话通常是不唯一的。

A. 对
B. 错