2、图的物理存储（续） 2.1邻接矩阵表示法 。 根据图的定义可知，图的逻辑结构分为两部分：V和E的 集合，因此可以： 用一个一维数组存放图中所有顶点数据； 用一个二维数组存放顶点间关系（边或弧)的数据，称这个二维 数组为邻接矩陲。 邻接矩阵又分为有向图邻接矩陲和无向图邻接矩哇。 3 4 6 a.无向图G b.有向图G2 电子科技大学刘民岷 图 3电子科技大学 刘民岷 图 3 2.1 邻接矩阵表示法 • 根据图的定义可知，图的逻辑结构分为两部分：V和E的 集合，因此可以： – 用一个一维数组存放图中所有顶点数据； – 用一个二维数组存放顶点间关系（边或弧）的数据，称这个二维 数组为邻接矩阵。 – 邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。 1 2 3 4 5 a.无向图G 1 6 2 3 4 5 b.有向图G2