satsuki26681534

摘要： 阅读全文

摘要： 引入：图的遍历是指从图的某一顶点出发按某种方法**访问图中所有顶点**，并且每个顶点只访问一次 *树是一种特殊的图，所以树的遍历可以看作是图的遍历的特殊化，但图的遍历要更复杂* 主要有两种遍历算法，广度优先和深度优先 1.广度优先搜索 BFS 基本思想： 1 随机选定一个起始点v 2 从v出发访问v 阅读全文