![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
liuhauhau
这个作者很懒,什么都没留下…
展开
-
最小生成树--Prim--C++
//PRIM.h #ifndef PRIM_H #define PRIM_Hstruct Ass{ int value; int index;//储存已经选好的点与数组下标的边是最小的 };class MGraph{ public: int Vex; int **value; MGraph(int n=0); bool Inition(); }; cla原创 2017-11-30 09:34:04 · 268 阅读 · 0 评论 -
拓扑排序
//Stack.h #ifndef STACK_H #define STACK_Hclass Stack{ public: Stack(int n = 10); bool push(int a); int pop(); bool isfull();//判断是否满 bool isempty(); private: int size;//表示最大容量原创 2017-11-30 19:42:46 · 171 阅读 · 0 评论 -
关键路径(AOE)—基于拓扑排序(AOV)
数据结构讲到图的部分,实现一些比较经典的算法。测试数据是网上提供的。 关键路径的实现基于拓扑排序,同时用到了栈结构。//Stack.h #ifndef STACK_H #define STACK_Hclass Stack{ public: Stack(int n = 10); bool push(int a); int pop(); bool isfull();//判原创 2017-12-04 18:51:47 · 784 阅读 · 1 评论 -
单源最短路经的迪杰斯特拉算法(Dijkstra)
/* Theme:单源最短路经的迪杰斯特拉算法(Dijkstra) Author:liu date:2018/6/6 */ /* 解题步骤: 1.将源点加入顶点集V,边集E为空 2.选择与顶点V中相连出去的图中最短的路径,加入E集合,新的顶点加入V集合 3.重复步骤2,知道所有顶点都在集合V中 */ #include<iostream> using namespace std; #...原创 2018-06-06 21:17:35 · 900 阅读 · 0 评论