1. import java.util.*;
    3. class Edge{
    4.     public int to, w, next;
    5.     Edge(){
    7.     }
    8.     Edge(int to, int w, int next){
    9.         this.to = to;
    10.         this.w = w;
    11.         this.next = next;
    12.     }
    13. }
    14. public class Test{
    15.     static int cnt = 0;
    16.     static int n = 5;
    17.     static int m = 7;
    18.     static Edge[] edges = new Edge[m];
    19.     static int[] head = new int[n + 1];
    23.     static void init(){
    24.         for(int i = 0; i <= n; i++){
    25.             head[i] = -1;
    26.         }
    27.         cnt = 0;
    28.     }
    29.     static void add_edge(int u, int v, int w){
    30.         edges[cnt] = new Edge();
    31.         edges[cnt].to = v;
    32.         edges[cnt].w = w;
    33.         edges[cnt].next = head[u];
    34.         head[u] = cnt++;
    35.     }
    36.     public static void main(String[] args) {
    37.         init();
    39.         int[][] inputs = {{1,2,1}, {2,3,2}, {3, 4, 3}, {1, 3, 4}, {4, 1, 5}, {1, 5, 6}, {4, 5, 7}};
    41.         for(int i = 0; i < inputs.length; i++){
    42.             add_edge(inputs[i][0], inputs[i][1], inputs[i][2]);
    43.         }
    45.         for(int i = 1; i <= n; i++){
    46.             for (int j = head[i]; j != -1; j = edges[j].next){
    47.                 System.out.println("start=" + i + " to=" + edges[j].to + " w=" + edges[j].w);
    48.             }
    49.         }
    50.     }
    51. }