CSP-S 2019 第一轮 第12题：以下哪个结构可以用来存储图（

题目

以下哪个结构可以用来存储图（）

选项

• A. 栈
• B. 二叉树
• C. 队列
• D. 邻接矩阵

答案

D

题解

答案：D. 邻接矩阵。

邻接矩阵用一个二维数组存储图。假设图有 \(n\) 个顶点，就用一个 \(n\times n\) 的矩阵，其中第 \(i\) 行、第 \(j\) 列表示顶点 \(i\) 和顶点 \(j\) 之间是否有边。例如，无权图中通常用 1 表示有边，0 表示没有边。

其他选项中，栈和队列是线性结构，二叉树是树形结构，都不是图的常用存储结构。

记住：图常用的存储结构是邻接矩阵和邻接表。