实现图的遍历算法

一、图的深度优先概述 图,就是由一些小圆点(称为顶点)和连接这些小圆点的直线(称为边)组成的。例如:                                                            上图是由五个顶点(编号为1、2、3、4、5)和五条边(1-2、1-3、1-5、2-4、3-5)组成。 现在从1号顶点开始遍历这个图(遍历指的是把每一个顶点都访问一次)。使用深度优先
相关文章
相关标签/搜索