在数据结构中,图是一种重要的非线性结构,用于表示多对多的关系。图的存储方式有多种,其中邻接矩阵法是使用最直接、基础的表示方法之一。本文将详细介绍邻接矩阵存储方式及其特点。\n\n### 一、概念定义\n\n邻接矩阵是用于表示图中顶点之间邻接关系的二维数组。假设图由 n 个顶点组成,那么其邻接矩阵 A 是一个 n × n 阶矩阵。矩阵中的元素 a[i][j] 代表顶点 i 至顶点 j 之间是否存在边(或弧),具体定义如下:\n- 对于有向图:若从顶点 vi 到 vj 有弧,则 a[i][j] = 1(或权重权组值 weight)。→的有向边即节点 →:数组\n- 对于有向图的权重可用构造\n例题\n代码模块\