发布时间：2015-11-29 15:49:41

一、图的存储结构1.1 邻接矩阵    图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。    设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：        看一个.........【阅读全文】