无向图邻接表实现

图是由一组顶点和一组能够将两个顶点相连的边组成，使用邻接表来组建，即使用一个背包数组来实现。节点由0带V-1组成，节点数为V,边数为E.
API:
public class Graph
Graph(int V) 创建一个含有V个顶点但不含边的无向图
int V() 顶点数
int E() 边数
void addEdge(int v , int w) 向图中添加一条边， v-m
Iterable adj(int v) 返回和v顶点相连的所有顶点
代码实现:

public class Graph{
    private Bag<Integer>[] adj;   //邻接表
    private int V;                //顶点数
    private int E;                //边数

    public Graph(int V){
        this.V = V;
        adj = (Bag<Integer>[]) new Bag[V};
        for(int i=0;i<V;i++){
            adj[i] = new Bag<Integer>();
        }
    }
    public void addEdge(int v ,int w){
        adj[v].push(w);
        adj[w].push(v);
        E++;
    }
    public int V(){
        return V;
    }
    public int E(){
        return E;
    }
    public Iterable<Integer> adj(int v){
        return adj[v];
    }

    //下面为背包结构
    private class  Bag<Item> implements Iterable<Item>{
        Node first;
        int N;
        class Node<Item>{
            Item item;
            Node next;

        }
        public void push(Item item){
            Node oldFirst = first;
            first = new Node();
            first.item = item;
            first.next = oldFirst;
            N++;
        }
        public boolean isEmpty() {
            return first==null;
        }
        @Override
        public Iterator<Item> iterator() {

            return new MIterator();
        }
        private class MIterator implements Iterator<Item>{
            Node f = first;
            @Override
            public boolean hasNext() {
                return f!=null;
            }

            @Override
            public Item next() {
                Item item = (Item) f.item;
                f = f.next;
                return item;
            }

        }
    }
}