(1)深度优先搜索(DFS,Depth First Search) (2)广度优先搜索(BFS,Breadth First Search) 2 深度优先搜索 2.1 算法思想 深度优先搜索思想:假设初始状态是图中所有顶点均未被访问,则从某个顶点v出发,首先访问该顶点,然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图,直至图中所有和v有路径相通的顶点都被...