题目内容

对于一个具有n 个顶点和e 条边的有向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为______。

A. n
B. e
C. n+e
D. n+2e

查看答案

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

更多问题

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

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

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

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

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

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

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

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