图的基本算法实现,最小生成树算法(数据结构)
确定顶点u在G中的位置;建立链接矩阵;队列初始化;确定顶点u在头结点向量中的位置;建立链接表;整个图深度优先遍历;整个图广度优先遍历;构造最小生成树;
0
609
8KB
2014-05-30
12