Loading

2023年6月3日
图的遍历
摘要： 引入：图的遍历是指从图的某一顶点出发按某种方法**访问图中所有顶点**，并且每个顶点只访问一次 *树是一种特殊的图，所以树的遍历可以看作是图的遍历的特殊化，但图的遍历要更复杂* 主要有两种遍历算法，广度优先和深度优先 1.广度优先搜索 BFS 基本思想： 1 随机选定一个起始点v 2 从v出发访问v 阅读全文
posted @ 2023-06-03 16:43 SaTsuki26681534 阅读(155) 评论(0) 推荐(0)