最短路径算法-迪杰斯特拉Dijkstra算法

1. 邻接矩阵存储有向网//图的邻接矩阵存储表示 #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图,有向网,无向图,无向网} typedef enum {OK, ERROR} Status; typedef struct ArcCell{ int adj; //顶点关系类型。对于无权图,用0或1表示相邻否。对于有权图,...
阅读(994) 评论(0)

AOE网--求关键路径

求关键路径算法:①建立AOE网存储结构。②从源点v0出发,令ve[0]=0,按拓扑有序,求其余各顶点的最早发生时间ve[i]。如果得到的拓扑有序序列中顶点个数小于网中顶点个数n,说明网中有环,算法终止。③从汇点vn出发,令汇点的vl[n]=ve[n],按逆拓扑有序,求其余各顶点的...
阅读(1340) 评论(0)

最小生成树---克鲁斯卡尔kruskal算法

1. 邻接矩阵存储//图的邻接矩阵存储表示 #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图,有向网,无向图,无向网} typedef enum {OK, ERROR} Status; typedef struct ArcCell{ int adj; //顶点关系类型。对于无权图,用0或1表示相邻否。对于有权图,则为权值类型。 strin...
阅读(985) 评论(1)

有向图--拓扑排序

拓扑排序方法:①从有向图中选一个没有前驱的顶点且输出之。②从有向图中删除该顶点和所有以他为尾的弧。重复上述两步,直至所有顶点已输出,或当期图中不存在无前驱的顶点为止。后一种情况说明有向图中有环!1. 采用邻接矩阵存储//图的邻接矩阵存储表示 #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图,有向网,无向图,无向网} typedef enum {OK,...
阅读(3841) 评论(2)

最小生成树算法---普里姆Prim算法

1. 邻接矩阵存储//图的邻接矩阵存储表示 #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图,有向网,无向图,无向网} typedef enum {OK, ERROR} Status; typedef struct ArcCell{ int adj; //顶点关系类型。对于无权图,用0或1表示相邻否。对于有权图,则为权值类型。 strin...
阅读(2217) 评论(1)

图的邻接矩阵存储:深度、广度优先遍历

1. 邻接矩阵存储描述如下:#include #include #include "Queue.h" using namespace std; //图的邻接矩阵存储表示 #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图,有向网,无向图,无向网} typedef enum {OK, ERROR} Status; typedef struc...
阅读(9307) 评论(2)

内存对齐

 一、内存对齐的原因大部分的参考资料都是如是说的:1、平台原因(移植原因):不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定类型的数据,否则抛出硬件异常。2、性能原因:数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访问。二、对齐规则每个特定平台上的编译器都有自己的默认“对齐系数”(也叫对...
阅读(480) 评论(0)

基数排序

基数排序是借助“分配”和“收集”两种操作,对单逻辑关键字进行排序的一种内部排序方法。//基数排序 #include using namespace std; #define RADIX 10 //关键字基数,此时是十进制整数的基数 typedef struct { int keys[3]; int next; }SLCell; typedef struct { SLCell r[11]; int keynum; //记录的当前关键字个数 int recnum; ...
阅读(389) 评论(0)

内部排序

各种排序算法比较 排序方法   时间复杂度   空间复杂度 稳定性 复杂性   平均情况 最坏情况 最好情况       直接插入排序 O(n*n) O(n*n) O(n) O(1) ...
阅读(431) 评论(0)
    个人资料
    • 访问:565363次
    • 积分:7404
    • 等级:
    • 排名:第3257名
    • 原创:189篇
    • 转载:6篇
    • 译文:0篇
    • 评论:97条
    博客专栏
    文章分类
    最新评论