图邻接矩阵表示

1．图的邻接矩阵表示法

　 在图的邻接矩阵表示法中：

　 ① 用邻接矩阵表示顶点间的相邻关系

　 ② 用一个顺序表来存储顶点信息

2．图的邻接矩阵(Adacency Matrix)

　 设G=(V，E)是具有n个顶点的图，则G的邻接矩阵是具有如下性质的n阶方阵：

【例】下图中无向图G 5 和有向图G 6 的邻接矩阵分别为A l 和A 2 。

3．网络的邻接矩阵

　 若G是网络，则邻接矩阵可定义为：

其中：

w ij 表示边上的权值；

∞表示一个计算机允许的、大于所有边上权值的数。

【例】下面带权图的两种邻接矩阵分别为A 3 和A 4 。