生成迷宫并找出走出迷宫的路径

利用不相交集类生成迷宫，具体见
http://blog.csdn.net/blubluhao/article/details/76445377

然后利用无权图的最短路径选择找出走出迷宫的路径，具体见
http://blog.csdn.net/blubluhao/article/details/76726887

首先生成迷宫，然后利用已经生成的迷宫构建出一个图。迷宫的所有单元构成图的顶点，单元间没有墙则表明两个顶点相互邻接。最后以起点为起始顶点找到其到终点的最短路径。

稍微修改一下Graph.hpp,因为顶点下标从0开始，默认初始顶点为0（迷宫入口）。

由迷宫生成图的代码如下所示

  //将生成的迷宫构建成图，然后找出从起点到终点的最短路径


    Graph g(n*n);

    for(int i=0;i<n*n;++i)
    {
        if(!s.getRight(i))
        {
            g.setVertex(i, vector<int>{i+1});
            g.setVertex(i+1, vector<int>{i});
        }

        if(!s.getBottom(i))
        {
            g.setVertex(i, vector<int>{i+n});
            g.setVertex(i+n, vector<int>{i});
        }
    }

    g.unweighted(0);

    g.printPath(n*n-1);

结果如下所示