- 博客(2)
- 收藏
- 关注
RSS订阅原创 【C++】Prim算法---带权图的最小生成树
Prim算法基本思想用伪代码描述如下： 算法 Prim 输入 无向连通图G=（V,E） 输出 最小生成树T=（U,TE） 1.初始化：U={v}；TE={ }; 2.重复下述操作直到U=V： 2.1 在E中寻找最短边（ i, j ），且满足i∈U，j∈V-U； 2.2 U = U + { j }; 2.3 TE = TE + { (i , j) }; 以下是Prim算法基于的存储结构 最小生成树即为：在图的所有生成树中，代价最小的树称为最小生成树。 例题：邻接矩阵为存储结构,实现的
2020-12-10 23:10:09
2933
原创 【C++】AOV网与拓扑排序
代码实现： 输入：按顶点之间的指向输入一个有向图 如ch[0]=‘A’指向ch[3]=‘D’ 则输入 0 3 输出：由代码中指定顶点开始的深度遍历与广度遍历以及拓扑排序 #include <iostream> using namespace std; const int MaxSize=10; //图的最大顶点数 int visited[MaxSize] = {0}; struct EdgeNode //定义边表结点 { int adjvex; //邻接点域
2020-12-07 23:57:17
443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人