单选题以下关于图的存储结构的叙述中，正确的是______。
A．有向图的邻接矩阵一定是对称的
B．有向图的邻接矩阵一定是不对称的
C．无向图的邻接矩阵一定是对称的
D．无向图的邻接矩阵一定是不对称的

【正确答案】 C

【答案解析】[解析] 将邻接矩阵中的0，1换成权值，就是图的邻接矩阵。无向图的邻接矩阵是对称矩阵；顶点vi的度是邻接矩阵中第i行(或第i列)的元素1之和。有向图的邻接矩阵不一定是对称矩阵；顶点vi的出度是邻接矩阵中第i行元素之和，入度是邻接矩阵中第i列的元素之和。