| 邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=（V，E）来说，其邻接矩阵是一个n阶方阵，且满足：
|
|
|
|
|
| 有向图和无向图的邻接矩阵如下图中的矩阵A和B所示。
|
|
|
|
|
|
|
| 由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，而有向图的邻接矩阵则不一定具有该性质。
|
|
|
| 借助于邻接矩阵，可判定任意两个顶点之间是否有边（或弧）相连，并且容易求得各个顶点的度。对于无向图，顶点νi的度是邻接矩阵中第i行（或列）的值不为0的元素数目（或元素的和）；对于有向图，第i行的元素之和为顶点νi的出度OD（νi），第j列的元素之和为顶点νj的入度ID（νj）。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
