试题出自试卷《02331《数据结构》真题及答案解析（2021.04）》

问题1选项
A.1，2，1，2
B.2，2，1，1
C.3，4，2，3
D.4，4，2，2

C

【考点】本题考查图-图的存储结构-邻接矩阵表示法
【解析】由矩阵A可知，图G是一个有向图，各个顶点的度数为入度和出度之和。如求有向图顶点vi的度，即每i-1行中的数字1代表一个出度，每i-1列中的数字1代表一个入度。故本题选C。
【希赛点拨】邻接矩阵是表示图形中顶点之间相邻关系的矩阵。设G=（V，E）是具有n个顶点的图，则G的邻接矩阵是如下定义的n阶方阵：A[i][j]=1，若（vi，vj）或<vi，vj>是E（G）的边。A[i][j]=0，若（vi，vj）或<vi，vj>不是E（G）的边。