##### 邻接矩阵 - 邻接矩阵 - **邻接矩阵**是利用顶点的邻接关系来表示[[图]]的[[矩阵]], 给定图 $G=(V,E)$, 其邻接矩阵记为 $A_{ij}$, 表示顶点 $v_i$​ 和顶点 $v_j$​ 之间是否有边. 对于[[无向图]] $A_{ij}=1$ 表示存在边, $A_{ij}=0$ 表示不存在边, 矩阵是对称的 $A_{ij}=A_{ji}$, 对于[[有向图]] $A_{ij}=1$ 表示存在一条从 $v_i$​ 指向 $v_j$ 的有向边, 矩阵不一定对称 - $A_{ij} = \begin{cases} 1, & (v_i, v_j) \in E \\ 0, & (v_i, v_j) \notin E \end{cases}$