图就是由一些顶点和连接这些顶点的边组成的。
例如上图就是由5个顶点(1、2、3、4、5)和5条边(1-2、1-3、1-5、2-4、3-5)组成。
我们从1号顶点开始遍历这个图,遍历就是把图的每一个顶点都访问依次。
深度优先遍历的结果:
遍历顺序为:
图就是由一些顶点和连接这些顶点的边组成的。
例如上图就是由5个顶点(1、2、3、4、5)和5条边(1-2、1-3、1-5、2-4、3-5)组成。
我们从1号顶点开始遍历这个图,遍历就是把图的每一个顶点都访问依次。
深度优先遍历的结果:
遍历顺序为: