图的基本算法实现,最小生成树算法(数据结构)

时间:2017-06-19 11:13:20
【文件属性】:

文件名称:图的基本算法实现,最小生成树算法(数据结构)

文件大小:8KB

文件格式:CPP

更新时间:2017-06-19 11:13:20

最小生成树

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


网友评论