图常用的遍历：深度优先遍历(Depth_Frist Search – DFS)广度优先遍历(Breadth_Frist Search – BFS)深度优先遍历（DFS）方法：在访问图中后以起始点v后，由v触发，访问他的任一邻接点w1，然后再从w2出发，进行类似的访问，…如此进行下去，直到到达所有的邻接顶点都被访问过顶点u位置。接着，退回一步，退到前一次访问过的顶点，看是否还有其他没有被访问的邻接顶