采取随机生成顶点数和边数构造无向图,并对图进行深度优先搜索和广度优先搜索,并采用PRIM算法和狄杰斯特拉算法求图的最小生成树。