【07】图的数据结构

一、邻接矩阵的定义 逻辑结构分为两部分：V和E集合，其中，V是顶点，E是边。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。 （1）无向图的邻接矩阵 （2）有向图的邻接矩阵 特点： 有向图邻接矩阵不一定对 称； 有向图中 ： 顶点 vi 的出度是邻接矩阵中第 i 行中 1 的个数。 顶点 vi 的入度是邻接矩阵中第 i 列中 1 的

>>阅读原文<<