10.4 图矩阵表示
计算机科学领域有许多算法包括图。计算机存放图一个最简单有效方法就是矩阵。矩阵是由数字组成矩阵表格,普通用大写字母表示。(元素、行、列)。图论有效地利用了矩阵,将其作为表示图及其性质有效工具和伎俩。
定义10.18 设 G=(V, E) 为简单图,它有 n 个结点 V={v1, v2, …, vn},,则 n 阶方阵 称为 G 邻接矩阵。 其中
v2
v4
v5
v3
v1
v2
v4
v5
v3
v1
无向图
有向图
假如给定图是零图,则其对应矩阵中全部元素都为零,它是一个零矩阵,反之亦然,即邻接矩阵为零矩阵图必是零图。
附件列表