图的搜索指的是从一个给定的顶点开始，可以到达的顶点的集合。图的搜索算法主要有广度优先搜索和深度优先搜

图的搜索指的是从一个给定的顶点开始，访问可以达到的顶点。

广度优先遍历（BFS）

(1)从某个顶点V出发，访问该顶点的全部邻接点V1，V2..VN

(2)从邻接点V1，V2...VN出发，再访问他们各自的全部邻接点

(3)重复上述步骤，直到全部的顶点都被访问过

.深度优先遍历（DFS）

(1)从某个顶点V出发，访问顶点并标记为已访问

(2)访问V的邻接点，若是没有访问过，访问该顶点并标记为已访问，而后再访问该顶点的邻接点，递归执行。

若是该顶点已访问过，退回上一个顶点，再检查该顶点的邻接点是否都被访问过，若是有没有访问过的继续向下访问，若是所有都访问过继续退回到上一个顶点，继续一样的步骤。