图的存储结构与实现总结-java版

目录 图的存储结构 邻接矩阵 邻接表 两者区别 图的java实现 顶点 边 图 测试   图的存储结构 图的存储结构主要分两种，一种是邻接矩阵，一种是邻接表。 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图。 从上面可以看出

>>阅读原文<<