图 - 用邻接表存储一个自定义的图,输出DFS和BFS序列(C++)

涉及的知识点: 1. 邻接表的创建。 2. Breadth First Search:广度优先搜索,利用队列,使用相似于二叉树层次遍历的方法,将顶点V出队后将V的邻接点入队,重复上述过程,直至访问完全部的节点(队列为空)。 3.Depth First Search: 深度优先搜索,从顶点V出发一路走到黑,走不下去的时候利用回溯的思想原路返回,直到从起点V出发而且利用回溯法又一次回到了起点时,搜索完
相关文章
相关标签/搜索