java实现无向图的深度优先搜索和广度优先搜索

先实现无向图的数据结构。

package graph;

import simpleStructure.Bag;
/**
 * 用邻接表做的图
 * 用了一个Bag数组，数组的索引是顶点，索引的内容Bag里面存放与该顶点相邻的顶点
 * @author Administrator
 *
 */
public class Graph implements GraphItf
{
   
    private Bag<Integer>[] adj;
    private final int vertexNum;
    private int edgeNum;
    /**
     * 构造有v个顶点的图
     * 编号从0到v-1
     * @param v
     */
    public Graph(int v)
    {
        vertexNum = v;
        adj = (Bag<Integer>[]) new Bag[v];
        for(int i = 0;i < v;i++)
        {
            adj[i] = new Bag<Integer>();
        }
    }

    @Override
    public int vertexNum()
    {
        // TODO Auto-generated method stub
        return vertexNum;
    }

    @Override
    public