2022年11月21日
深度优先生成树和广度优先生成树的详解版
摘要： 其实在对无向图进行遍历的时候，遍历过程中所经历过的图中的顶点和边的组合，就是图的生成树或者生成森林。 图 1 无向图 例如，图 1 中的无向图是由 V1～V7 的顶点和编号分别为 a～i 的边组成。当使用深度优先搜索算法时，假设 V1 作为遍历的起始点，涉及到的顶点和边的遍历顺序为（不唯一）： 此种 阅读全文
posted @ 2022-11-21 21:44 一统天下。 阅读(925) 评论(0) 推荐(0) 编辑