Graph.java

import java.util.LinkedList;

public class Graph {
    private int V; // 그래프의 정점 갯수
    LinkedList<Integer> adjListArray[]; // 그래프의 정점을 저장할 인접리스트 배열

    public Graph(int V) { // 그래프 생성자, 정점과 인접리스트 배열을 초기화 한다.
        this.V = V;
        adjListArray = new LinkedList[V];
        for (int i = 0; i < V; i++) {
            adjListArray[i] = new LinkedList<>();
        }
    }
    // 그래프 출력 메소드
    public void printGraph() {
        for (int v = 0; v < V; v++) {
            System.out.print(v);
            for (Integer i : adjListArray[v]) {
                System.out.print(" => " + i);
            }
            System.out.print("\n");
        }
    }
    // 양방향 간선 생성 메소드
    static void addEdge(Graph graph, int src, int dest) {
        graph.adjListArray[src].add(dest);
        graph.adjListArray[dest].add(src);
    }


    public static void main(String[] args) {
        int V = 5; // 정점의 갯수는 5개 (0, 1, 2, 3, 4)
        Graph graph = new Graph(V); // 그래프 초기화

        addEdge(graph, 0, 1); // 0번과 1번을 정점으로 하는 간선을 생성한다.
        addEdge(graph, 0, 2); // 0번과 2번을 정점으로 하는 간선을 생성한다.
        addEdge(graph, 1, 2); // 1번과 2번을 정점으로 하는 간선을 생성한다.
        addEdge(graph, 1, 3); // 1번과 3번을 정점으로 하는 간선을 생성한다.
        addEdge(graph, 2, 4); // 2번과 4번을 정점으로 하는 간선을 생성한다.
        addEdge(graph, 3, 4); // 3번과 4번을 정점으로 하는 간선을 생성한다.

        graph.printGraph();
    }
}