羞涩人生

文章
8
资源
1
加入时间
2年10月17天

数据结构:图的遍历--深度优先、广度优先

图的遍历:深度优先、广度优先遍历    图的遍历是指从图中的某一顶点出发,按照一定的策略访问图中的每一个顶点。当然,每个顶点有且只能被访问一次。    在图的遍历中,深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的,并且都是从指定的顶点开始遍历的。先看下两种遍历方式的遍历规则:深度优先    深度优先遍历也叫深度优先搜索(