第三节矩阵与图 ●本节主要考虑三种矩阵,即邻接矩阵 可达矩阵与关联矩阵邻接矩阵反映的是 顶点与顶点之间的关系;可达矩阵反映 了图的联通情况;关联矩阵反映的是顶 点与边(弧)的关系.分有向图与无向 图来讨论 5 返回本章首页 2021/1212021/1/21 5 第三节 矩阵与图 ⚫ 本节主要考虑三种矩阵，即邻接矩阵， 可达矩阵与关联矩阵.邻接矩阵反映的是 顶点与顶点之间的关系；可达矩阵反映 了图的联通情况；关联矩阵反映的是顶 点与边（弧）的关系. 分有向图与无向 图来讨论. 返回本章首页