在图论中，邻接矩阵（）是表示一种图结构的常用表示方法。它用数字方阵记录各点之间是否有边相连，数字的大小可以表示边的权值大小。距离矩阵可算是邻接矩阵的扩充。
定义.阶为formula_1的图formula_2的邻接矩阵formula_3是formula_4的。将formula_2的顶点标签为formula_6。若formula_7，formula_8，否则formula_9。也可以用大于0的值表示边的权值，例如可以用边权值表示一个点到另一个点的距离。无向图的邻接矩阵是对称矩阵