2024年4月5日
图的遍历-BFS
摘要： 1. BFS遍历 BFS 算法的思想：对一个无向连通图，在访问图中某一起始顶点 v 后，由 v 出发，依次访问 v 的所有未访问过的邻接顶点 w1, w2, w3, …wt；然后再顺序访问 w1, w2, w3, …wt 的所有还未访问过的邻接顶点；再从这些访问过的顶点出发，再访问它们的所有还未访问 阅读全文
posted @ 2024-04-05 18:03 小熊酱 阅读(82) 评论(0) 推荐(0)