题目内容

用数组表示法存储有向图，则图中第i个结点的度为数组()。

A. 第i行的非零元素的个数
B. 第i列的非零元素的个数
C. 第i行和第i列的非零元素的个数之和
D. 整个数组中非零元素的个数

查看答案

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

更多问题

下列存储结构中可用于有向图的有：

A. 数组表示法
B. 孩子表示法
C. 邻接多重表
D. 二叉链表

若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

A. 非连通图
B. 连通图
C. 强连通图
D. 有向

若无向图G=（V，E）中含7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（）。

A. 6
B. 15
C. 16
D. 21

对于有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。

A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)