三脚半猫

摘要： 深度优先与广度优先算法应用于图的遍历，当我们需要生成一个图G的生成树T的时候，可以使用深度优先或广度优先算法。 以下是我构造的一个无向连通图，用于下面的实例说明 # 顶点与边 vertexs = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H'] edges = [(' 阅读全文