图

图的深度优先遍历
特点：尽可能先对纵深方向进行搜索
假设给定图G的初始是所有顶点均未曾访问过。在G中任选一顶点V为初始出发点（源点），则深度优先遍历可以定义为：首先访问出发点V，并将其标记为已访问过，然后依次从V出发搜索V的每个邻接点W,若W未曾访问过，则以W为新的出发点继续进行深度优先遍历，直至图中所有和源点V有路径相通的顶点均已被访问为止。
图的广度优先遍历
特点：尽可能先对横向进行搜索
假设给定图G的初始是所有顶点均未曾访问过。在G中任选一顶点V为初始出发点（源点），则广度优先遍历可以定义为：首先访问出发点V，接着依次访问V的所有邻接点W1，W2，W3,…，Wt，然后依次访问与W1，W2,W3,…，Wt邻接的所有未曾访问过的顶点。以此类推，直至图中所有和源点V有路径相通的顶点都已访问为止。

，
。
。
。
。
。
。
。
，
，
，
，
，
，
，

此题选C