数据结构之图形结构二

图形的遍历 图形遍历的方法有两种:深度优先遍历和广度优先遍历算法 深度优先遍历有点相似于前序遍历:从图形的某一点开始遍历,被访问过的顶点就作上已访问的记号,接着遍历此顶点的全部相邻且未访问过的顶点中的任意一个顶点,并作上已访问的记号再已该点为新的起点继续进行深度优先的搜索。网络 注意了:这种图形遍历方法结合了递归和堆栈两种数据结构的技巧。数据结构 广度优先遍历遍历方式是以队列和递归技巧来遍历,也是
相关文章
相关标签/搜索