以下关于图的存储结构的叙述中,正确的是( )。A.有向图的邻接矩阵一定是对称的

免费题库2022-08-02  73

问题 以下关于图的存储结构的叙述中,正确的是(  )。A.有向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图的邻接矩阵一定是对称的D.无向图的邻接矩阵一走是不对称的

选项 A.有向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图的邻接矩阵一定是对称的
D.无向图的邻接矩阵一走是不对称的

答案 C

解析 本题考查数据结构基础知识。    图的基本存储结构有邻接矩阵表示法和邻接链表表示法两种。    图的邻接矩阵表示利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E),其邻接矩阵是一个n阶方阵,且满足:在无向图中,vi到vj的边同时也是vj到vi的边;而在有向图中,vi到vj有弧不代表vj到vi有弧,因此无向图的邻接矩阵一定是对称的,有向图则不一定。
转载请注明原文地址:https://tihaiku.com/congyezige/2427539.html

最新回复(0)