更多"图的邻接矩阵表示法适用于表示 ( )"的相关试题:
[判断题]用邻接矩阵表示图时,矩阵元素的个数与顶点个数相关,与边数无关。()
[单项选择]若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是
A. 存在,且唯一
B. 存在,且不唯一
C. 存在,可能不唯一
D. 无法确定是否存在
[简答题]编写一个算法,求出邻接矩阵表示的无向图中序号为numb的顶点的度数。
[单项选择]简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(v6,v3)的信息存储在______。
A. B[18]
B. B[19]
C. B[20]
D. B[21]
[单项选择]若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )
A. 图中每个顶点的入度
B. 图中每个顶点的出度
C. 图中弧的条数
D. 图中连通分量的数目
[单项选择]无向图的邻接矩阵一定是()
A. 对角矩阵
B. 稀疏矩阵
C. 三角矩阵
D. 对称矩阵
[单项选择]邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、6条边的图,()。
A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C. 采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D. 采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))
[单项选择]()的邻接矩阵是一个对称矩阵。
A. 无向图
B. AOV网
C. AOE网
D. 有向图
[单项选择]
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。
(61)处填()。
A. N
B. N+E
C. E
D. N-E
[简答题]
已知有向图的邻接表和邻接矩阵定义如下:
﹟define MaxNum 50 ∥图的最大顶点数
typedef struct node {
int adjvex; ∥邻接点域
struct node *next; ∥链指针域
} EdgeNode; ∥边表结点结构
typedef struct{
char vertex; ∥顶点域
EdgeNode *firstedge; ∥边表头指针
} VertexNode; ∥顶点表结点结构
typedef struct {
VertexNode adjlist [MaxNum]; ∥邻接表
int n,e;
[单项选择]若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。
A. 第i行中值为1的元素个数
B. 所有值为1的元素总数
C. 第i行及第i列中值为1的元素总个数
D. 第i列中值为1的元素个数