最小生成树 生成树与生成森林 最小生成树 小结与作业 生成树 一定义 图G生成树是G极小连通子图即包含G中所有顶点n与n-1条边连通子图 生成树 V1 V2 V3 V4 V5 V8 V6 V7 V1 V2 V4 V8 V5 V3 V6 V7 V1 V2 V3 V4 V5 V8 V6 V7 深度优先 广度优先 生成树 二算法 图遍历算法访问了图中每个顶点一次且仅一次 访问某个顶点邻接点时要经过与这