深入浅析Java的数据结构中的图-创新互联

本篇文章为大家展示了深入浅析Java的数据结构中的图，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。

1，摘要：

从数据的表示方法来说，有二种表示图的方式：一种是邻接矩阵，其实是一个二维数组；一种是邻接表，其实是一个顶点表，每个顶点又拥有一个边列表。下图是图的邻接表表示。 

从图中可以看出，图的实现需要能够表示顶点表，能够表示边表。邻接表指是的哪部分呢？每个顶点都有一个邻接表，一个指定顶点的邻接表中，起始顶点表示边的起点，其他顶点表示边的终点。这样，就可以用邻接表来实现边的表示了。如顶点V0的邻接表如下： 

与V0关联的边有三条，因为V0的邻接表中有三个顶点(不考虑V0)。 

2，具体分析

先来分析边表：

在图中如何来表示一条边？很简单，就是：起始顶点指向结束顶点、就是顶点对。在这里，为了考虑边带有权值的情况，单独设计一个类Edge.java，作为Vertex.java的内部类，Edge.java如下：

 protected class Edge implements java.io.Serializable {
     private VertexInterface vertex;// 终点
    private double weight;//权值