【软考】图的深度及广度遍历

    深度遍历利用递归函数，也可以用栈实现深度遍历，我觉得可以用递归的地方就可以用栈的，两种方法的运行顺序是一样的，但栈的效率更高些。

    广度遍历利用队列实现

    在本程序中建立的图如下：
    共有9个顶点，14条边为：
98，95，81，75，65，63，60，51，43，42，30，21，20，10
    所以程序中建立图的数据为：


 
    运行结果：
    可以看出深度遍历是沿着一条路探索到最深层，再回溯再换另一条路，而广度遍历利用队列的先进后出可以实现从里层开始一层一层的向外探索