用邻接表java实现图

邻接表是一种用于表示图的数据结构，它通过列表的形式存储了每个顶点以及与之相邻的顶点的关系。

在Java中，可以使用以下的类和数据结构来实现邻接表表示图：

首先，我们需要创建一个表示顶点的类Vertex，其中包含顶点的标识符和一个链表，用于存储与该顶点相邻的其他顶点。

class Vertex {
    int id;
    LinkedList<Integer> adjacentVertices;

    public Vertex(int id) {
        this.id = id;
        this.adjacentVertices = new LinkedList<>();
    }

    public void addAdjacentVertex(int vertexId) {
        adjacentVertices.add(vertexId);
    }

    // 可以根据需要添加其他方法或属性
}

然后，我们可以创建一个表示图的类Graph，其中包含一个顶点数组来存储所有的顶点。

class Graph {
    int numVertices;
    Vertex[] vertices;

    public Graph(int numVertices) {
        this.numVertices = numVertices;
        this.vertices = new Vertex[numVertices];

        for (int i = 0; i < numVertices; i++) {
            vertices[i] = new Vertex(i);
        }
    }

    public void addEdge(int src, int dest) {
        vertices[src].addAdjacentVertex(dest);
    }

    // 可以根据需要添加其他方法或属性
}

通过以上的代码，我们可以使用以下方式来创建一个图并添加边：

Graph graph = new Graph(5); // 创建一个包含5个顶点的图

graph.addEdge(0, 1); // 添加一条从顶点0到顶点1的边
graph.addEdge(0, 4); // 添加一条从顶点0到顶点4的边
graph.addEdge(1, 2); // 添加一条从顶点1到顶点2的边
graph.addEdge(1, 3); // 添加一条从顶点1到顶点3的边
graph.addEdge(1, 4); // 添加一条从顶点1到顶点4的边
graph.addEdge(2, 3); // 添加一条从顶点2到顶点3的边
graph.addEdge(3, 4); // 添加一条从顶点3到顶点4的边

通过使用邻接表来表示图，我们可以有效地存储和检索与每个顶点相邻的顶点。邻接表的优势包括：