数据结构考研分类复习真题 第七章 图[18]

一无向图G(VE)其中V(G)={}E(G)={()()()()()()()()}对该图从顶点开始进行遍历去掉遍历中未走过的边得一生成树G(VE)V(G)=V(G)E(G)={()()()()()()}则采用的遍历方法是______【南京理工大学 三 (分)】

为了实现图的广度优先搜索除了一个标志数组标志已访问的图的结点外还需______存放被访问的结点以实现遍历【南京理工大学 二 (分)】

按下图所示画出它的广度优先生成树______和深度优先生成树______【西安电子科技大学 三 (分)】

．构造连通网最小生成树的两个典型算法是______【北京科技大学 一】

．求图的最小生成树有两种算法______算法适合于求稀疏图的最小生成树【南京理工大学 二(分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []