图的深度遍历及应用

1、深度优先搜索遍历 思考：1.深度优先遍历的遍历形式就像是原来的for循环里加入递归语句，这样的问题在退回到上一层时，每每要清空上一次的操做。          2.咱们每每须要构造出一个图用来描述实际问题，咱们在描述图时，创建一个二维数组表示节点之间的关系便可，不用像原来先对二维数组进行初始化（表示两点之间没有路），而后调用方法利用边集数组进行对数组实际赋值，咱们直接对二维数组进行操做便可，有

>>阅读原文<<