图的遍历

一、前言

我通过学习大致了解了图的遍历，其中图的深度遍历是

深度优先搜索（DFS）：从图的某一起始顶点出发，沿着一条路径不断向前访问直到末端，然后返回继续访问其他分支。这是一种递归的算法，类似于树的前序遍历。

图的广度遍历是

广度优先搜索（BFS）：从图的某一起始顶点出发，首先访问起始顶点的所有邻接点，然后再依次访问这些邻接点的邻接点，以此类推，直到图中所有可达的顶点都被访问过。

二、题目

三、我的解答

1.深度遍历：0，2，1，3，5，4。

2.广度遍历：0，2，1，5，3，4。