7.3 图矩阵表示
无向图关联矩阵有向图关联矩阵有向图邻接矩阵有向图可达矩阵
无向图关联矩阵
定义 设无向图G=<V,E>, V={v1, v2, …, vn}, E={e1, e2, …, em}, 令mij为vi与ej关联次数，称(mij)nm为G关联矩阵，记为M(G).
例:求下列图G关联矩阵
上图G关联矩阵: