《数据结构》☞ 图的存储结构

 

 

邻接矩阵

1.数组（邻接矩阵）表示法

☞ 建立一个顶点表（记录各个顶点信息）和一个邻接矩阵（表示各个顶点之间关系）

   设 图A = （V,E）有n个顶点，则

 

   图的邻接矩阵是一个二维数组 A.arcs[n][n],定义为：

   A.arcs[i][j] = 1，若<i,j> ∈ E （有向<>）或（i,j）∈E）（无向）， 否则   A.arcs[i][j] = 0

☞ 无向图的邻接矩阵

无向图的邻接矩阵是对称的，且对角线元素为0.

☞ 有向图的邻接矩阵

☞ 网（即有权图）的邻接矩阵表示法

噩梦