mula_3是formula_4的。将formula_2的顶点标签为formula_6。若formula_7，formula_8，否则formula_9。也可以用大于0的值表示边的权值，例如可以用边权值表示一个点到另一个点的距离。无向图的邻接矩阵是对称矩阵。可以用矩阵表示为：
例子.这个矩阵中每一行代表一个点，行a即为点a，每一列代表某一行的点所指向的点，矩阵的每一个（小格）表示一条边。图中的所有边（指向性的箭头）带有权值，通常约定权值为0的边为不存在的边。如此图中的