数据结构
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 · 264 阅读 · 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 · 167 阅读 · 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 · 777 阅读 · 1 评论 -
单源最短路经的迪杰斯特拉算法(Dijkstra)
/*Theme:单源最短路经的迪杰斯特拉算法(Dijkstra)Author:liudate:2018/6/6*//*解题步骤:1.将源点加入顶点集V,边集E为空2.选择与顶点V中相连出去的图中最短的路径,加入E集合,新的顶点加入V集合3.重复步骤2,知道所有顶点都在集合V中*/#include<iostream>using namespace std;#...原创 2018-06-06 21:17:35 · 895 阅读 · 0 评论