图的遍历算法【数据结构F】

图的遍历算法有哪两种？ 深度优先调度算法---------将图结构看成是树形结构，树形结构的子图直接是没有交叉的，但是对于图结构的树形结构之间是有交叉的，类比于树形结构的二叉树，左指数和右指数都会相应的经历三次，为了区分我们加了标志变量，我们需要给每一个顶点都加一个标志变量，这个变量的作用就是为了描述此顶点是否已经被访问过，如果这个点被访问的了，而且之前没有被访问过，那么我们就开始进行访问，否则我

>>阅读原文<<