天地玄黄

摘要： 算法 BreadthFirstSearch(v) // 以序号为v的顶点出发，广度优先遍历图BFS1 [创建一个辅助队列] CREATE(Q). BFS2 [开始节点入队] Q <= v. BFS3 [创建辅助数组，记录哪些节点已经被访问] visited[]. BFS4 [初始化辅助数组] FOR i FROM 0 TO graphsize DO ... 阅读全文

摘要： 算法 DepthFirstSearch(v, visited[]) // 以序号为v的顶点出发，深度优先遍历图 // visited[] 是一个辅助数组，用来记录哪些节点已经被访问DFS1 [打印当前节点] PRINT(v). visited[v] <- 1. DFS2 [获取当前节点的第一个相邻节点] w <- GetFirstNeighbor(v). ... 阅读全文