无向图的创建和深度优先遍历，广度优先遍历

声明：下面的代码只是一个最基础的实现，没有经过严格的测试

图有两种表示方式，一种是邻接矩阵（二维数组），另一种是邻接表（数组+链表）。

下面的例子是针对于邻接链表实现的

 

上面的两幅图，第一副是无向图，第二幅是用邻接链表表示的无向图。

代码如下：

/**
 * 图用来表示多对多的关系，数组和链表有前驱和后继，可以认为是一对一的关系。树是一对多的关系。
 * 图的基本元素：顶点，边，路径，有向图，无向图，带权图（又称之为网）,其他概念参考：https://www.cnblogs.com/songgj/p/9107797.html
 * 邻接顶点：与当前顶点相连的顶点称之为邻接顶点。寻找邻接顶点的过程是先近后远
 *
 */
public class Graph<E> {
    //存储所有的顶点
    private List<VertexNode> vertexList;
    /**
     * 用二维数组表示图的邻接矩阵,如果图中有n个顶点，则创建 n X n 的矩阵来表示没两个顶点之间的连接情况。
     * 如果矩阵的元素为1，则该元素对应的顶点之间有边，如果为0，则无连接
     */
    private int[][] edges;
    //表示边的数目
    private int numOfEdges;

    public static void main(String[] args) {

        //创建一个无向图
        String[] vertexArr={"A","B","C","D","E"};
        Graph graph = new Graph(vertexArr.length);
        for (String s : vertexArr) {
            graph.insertVertex(new VertexNode(s));
        }

        // 添加边： A-B, A-C , B-C，B-D，B-E
        graph.insertEdge(0,1,1);
        graph.insertEdge(0,2,1);
        graph.insertEdge(1,2,1);
        graph.insertEdge(1,3,1);
        graph.insertEdge(1,4,1);

        /**
         * 打印的值:
         * [0, 1, 1, 0, 0]
         * [1, 0, 1, 1, 1]
         * [1, 1, 0, 0, 0]
         * [0, 1, 0, 0, 0]
         * [0, 1, 0, 0, 0]
         */