ypqhappy

分类

数据结构学习(17) 生活(2) 题目知识点(2) 题解(41)

/ 注册

全部文章（共22篇）

12.12 广度优先搜索

今天状态一般，是昨天买东西太困了？好的，广度优先搜索，一层一层的访问所有。（一圈一圈的）如何来实现：邻接表、辅助数组（visit[i]）队列，入队（利用这个队列来实现广度优先搜索） void BFS (Graph G, int v) { cout << v; visite...

研究生就业备战

2020-12-12

0 360

图的遍历-DFS

深度优先搜索遍历 DFS(Depth First Search) 一条道走到黑，回退，回退的过程中去看周边的有没有走过。邻接顶点。（如果有，则访问此顶点，之后再从此顶点出发，进行与前述类似的访问）深度优先搜索：可以理解为暴力法遍历矩阵中所有字符串可能性。DFS...

研究生就业备战

2020-12-12

0 438