题目内容

【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。

A. 第i行非无穷的元素之和
B. 第i列非无穷的元素个数之和
C. 第i行非无穷且非0的元素个数
D. 第i行与第i列非无穷且非0的元素之和

查看答案

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

更多问题

【单选题】采用邻接表存储的图,其深度优先遍历类似于二叉树的( )。

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

【单选题】无向图的邻接矩阵是一个( )。

A. 对称矩阵
B. 零矩阵
C. 上三角矩阵
D. 对角矩阵

【单选题】当利用大小为N的数组存储一个循环队列时，该队列的最大长度是（）。

A. N-2
B. N-1
C. N
D. N+1

【单选题】邻接表是图的一种( )。

A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构