领接表存储图（用数组模拟领接表）

import java.util.Scanner;
import java.util.LinkedList;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.TreeSet;
import java.util.Scanner;

public class One {
    public static void main(String args[]) {
        int n, m;
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入顶点数和边数");
        n = scanner.nextInt();
        m = scanner.nextInt();
        B a[] = new B[m+1];//存放各条边的两个顶点及它们的权值
        int first[]=new int[n+1];//first[i]存放顶点i的第一条边的编号
        int next[]=new int[m+1];//next[m]存放编号为m的边的下一条边的编号
        //领接表建立（数组模拟），领接表是从表头插入的，倒序遍历
        System.out.println("各条边:");
        for(int i=1;i<=m;i++){
            a[i]=new B(scanner.nextInt(),scanner.nextInt(),scanner.nextInt());
            next[i]=first[a[i].u];
            first[a[i].u]=i;//存放点a[i].u的第一条边（倒序）的序号
            
        }
        //领接表遍历(按照点的顺序)
        System.out.println("遍历结果:");
        for(int i=1;i<=n;i++){//遍历n个顶点出发的边
            int k=first[i],j=0;//令k等于i点的第一条边
            while(k!=0){//
            System.out.println(a[k].u+" "+a[k].v+" "+a[k].w);    
            k=next[k];
            }
        }
    }
}

class B {//存放一条边的信息(边的起点、末点、权值)
    int u, v, w;

    B(int u, int v, int w) {
        this.u = u;
        this.v = v;
        this.w = w;
    }
}

结果：

领接表存储图理解图解：