问题
单项选择题
某图的邻接矩阵如下所示,则该图为()。
A.
B.
C.
D.
答案
参考答案:C
解析:
本题考查数据结构中图的基本存储方式。
图的邻接矩阵表示利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E),其邻接矩阵是一个n阶方阵,且满足
[*]
无向图的邻接矩阵是对称矩阵,有向图则不一定。因为在无向图中,(νi,νj)同时表示了(νj,νi)。
题目中的矩阵是对称矩阵,因此是无向图。
某图的邻接矩阵如下所示,则该图为()。
A.
B.
C.
D.
参考答案:C
解析:
本题考查数据结构中图的基本存储方式。
图的邻接矩阵表示利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E),其邻接矩阵是一个n阶方阵,且满足
[*]
无向图的邻接矩阵是对称矩阵,有向图则不一定。因为在无向图中,(νi,νj)同时表示了(νj,νi)。
题目中的矩阵是对称矩阵,因此是无向图。