5.2数据结构 >图的基本操作遍历 和树的遍历类似,图的遍历也是从图 中某一顶点出发,系统地访问图中所有顶 点,且使每一个顶点恰被访问一次。通常 有两种遍历方法:深度优先遍历和广度优 先遍历。 应该注意的是,图的遍历得到的次序 不仅取决于所采用的方法,还取决于从哪 个顶点以及它具体的存储结构。5.2 数据结构 ➢图的基本操作——遍历 和树的遍历类似，图的遍历也是从图 中某一顶点出发，系统地访问图中所有顶 点，且使每一个顶点恰被访问一次。通常 有两种遍历方法：深度优先遍历和广度优 先遍历 。 应该注意的是，图的遍历得到的次序 不仅取决于所采用的方法，还取决于从哪 个顶点以及它具体的存储结构