单选题 程序员
题号 #775079

以下关于图及其存储结构的叙述中,正确的是  。

进入在线模考

参考答案

A

答案解析

邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。
无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。
邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表),第i个单链表中的结点包含顶点Vi的所有邻接顶点,又称链接表。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考