从顶点v出发对图进行深度优先遍历

对图进行深度优先遍历的基本思想是从一个未访问过的顶点开始，沿着一条路走到底，直到不能再走为止，然后回溯到前一个顶点，继续试探下一条路，直到所有的顶点都被访问过为止。

具体到从顶点v出发进行深度优先遍历，可以按照以下步骤进行：

1. 标记v为已访问过。

2. 访问v。

3. 查找v的所有未访问过的邻接顶点w。

4. 对于每个未访问过的邻接顶点w，以w为起点递归执行深度优先遍历。

需要注意的是，在对图进行深度优先遍历时，必须避免重复访问已经访问过的顶点，否则会出现死循环。因此，需要使用一个标记数组来记录每个顶点是否已经被访问过。另外，对于非连通图，需要对每个未访问过的顶点都进行深度优先遍历。