确定顶点u在G中的位置;建立链接矩阵;队列初始化;确定顶点u在头结点向量中的位置;建立链接表;整个图深度优先遍历;整个图广度优先遍历;构造最小生成树;