第五章 图的基本概念 5.3 图的矩阵表示

5.3 图的矩阵表示 本节讨论图的关联矩阵，邻接矩阵，可达矩阵。 无向图的关联矩阵 这里的关联是指点与边之间的关联。如图： 这个无向图的关联矩阵为： 矩阵的每一行代表一个点与各边之间的关系。所以第 i i i行元素之和为 v i v_i vi​的度数。 每一列代表一条边与各点之间的关系。所以每一列恰好有两个1（一条边的两个端点）或者一个2（环）。 矩阵中各元素之和等于 2 m 2m 2m（边条数的

>>阅读原文<<