qq_36159303的博客

BFS：Breadth-First-Search 介绍 BFS:广度优先搜索 类似于树的按层次遍历过程 思想 访问起始点v 之后，依次访问v的各个未曾访问过的邻接点 再分别从这些邻接点出发，访问他们的邻接点；并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”。 直至图中所有顶点都被访问过为止 例如： 遍历顺序：A-B-C-D-E-F-G-H-I 伪码 bool visited[MAX_VERTEX_NUM]; //访问标记数组 void BFSTraverse (Graph G)

DFS:depth-first-search 思想 访问图中的某一起始顶点v 由v出发，访问与v相连，并且没有被访问过的顶点w 访问与w相邻但是并没有被访问过的顶点x 重复2,3 当不能向下访问的时候，依次退回到最近被访问的顶点 访问直至所有顶点均被访问过 算法 bool visited[MAX_VERTEX_NUM]; //访问标记数组 void DFSTraverse(Graph G){ ...