2014年8月29日
（转）数据结构之图（存储结构、遍历）
摘要： 一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图。 从上面可以看出，无向图的边数组是一个对称矩... 阅读全文
posted @ 2014-08-29 15:54 SallyBin 阅读(664) 评论(0) 推荐(0) 编辑