用邻接表java实现图

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);
    }

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

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的边