图的表示

图由顶点和边组成：

顶点 String[] vertices = {"Seattle","San Francisco","Los Angeles"};

边：1. int[] edges = { {0, 1}, {0, 3}, {0, 5}, ...}表示顶点0到顶点1有路径。

2.Edge对象：

public static class Edge{
        public int u;
        public int v;
        public Edge(int u, int v){
            this.u = u;
            this.v = v;
        }
    }

邻接线性表：

List<ArrayList<Integer>> neighbors = new List<ArrayList<Integer>>();

数组有n个实体，每个实体都是一个链表。顶点 i 的链表包含了所有与 i 有边相连的顶点j。