题目内容

在有向图的邻接表中，每个顶点邻接表链接着该顶点所有______邻接点。

A. 入边
B. 出边
C. 入边和出边
D. 不是入边也不是出边

查看答案

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

更多问题

在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有______邻接点。

A. 入边
B. 出边
C. 入边和出边
D. 不是入边也不是出边

采用邻接表存储的图的深度优先遍历算法类似于二叉树的______算法。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历

采用邻接表存储的图的广度优先遍历算法类似于二叉树的______算法。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历

如果无向图G 必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是______。

A. G 肯定不是完全图
B. G 一定不是连通图
C. G 中一定有回路
D. 有二个连通分量