- 博客(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
2802
原创 【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
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人