文件名称:图的基本算法实现,最小生成树算法(数据结构)
文件大小:8KB
文件格式:CPP
更新时间:2017-06-19 11:13:20
最小生成树
确定顶点u在G中的位置;建立链接矩阵;队列初始化;确定顶点u在头结点向量中的位置;建立链接表;整个图深度优先遍历;整个图广度优先遍历;构造最小生成树;
文件名称:图的基本算法实现,最小生成树算法(数据结构)
文件大小:8KB
文件格式:CPP
更新时间:2017-06-19 11:13:20
最小生成树
确定顶点u在G中的位置;建立链接矩阵;队列初始化;确定顶点u在头结点向量中的位置;建立链接表;整个图深度优先遍历;整个图广度优先遍历;构造最小生成树;