用鄰接表表示帶權有向圖

/*
用鄰接表表示帶權有向圖
*/

import java.util.ArrayList;
import java.util.Scanner;

public class Test {
    //圖的頂點數,總邊數
    static int V, E;
    //存儲所有的邊,大小為頂點數
    static ArrayList<Edge>[] Edges;

    public static void main(String[] args) {
        creatGraph();
    }

    static void creatGraph() {
        Scanner sc = new Scanner(System.in);
        V = sc.nextInt();
        E = sc.nextInt();
        Edges = new ArrayList[V];
        for (int i = 0; i < V; i++) {
            Edges[i] = new ArrayList<Edge>();
        }
        for (int i = 0; i < E; i++) {
            int u = sc.nextInt();
            int v = sc.nextInt();
            int w = sc.nextInt();
            Edges[u].add(new Edge(v, w));
        }
        for (ArrayList<Edge> i : Edges) {
            System.out.println(i);
        }
    }
}

class Edge {
    int v;
    int weight;

    public Edge(int v, int weight) {
        this.v = v;
        this.weight = weight;
    }

    @Override
    public String toString() {
        return "Edge{" +
                "v=" + v +
                ", weight=" + weight +
                '}';
    }
}