目录视图
摘要视图
订阅
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表示相邻否。对于有权图，...
求关键路径算法：①建立AOE网存储结构。②从源点v0出发，令ve[0]=0，按拓扑有序，求其余各顶点的最早发生时间ve[i]。如果得到的拓扑有序序列中顶点个数小于网中顶点个数n，说明网中有环，算法终止。③从汇点vn出发，令汇点的vl[n]=ve[n]，按逆拓扑有序，求其余各顶点的...
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...
拓扑排序方法：①从有向图中选一个没有前驱的顶点且输出之。②从有向图中删除该顶点和所有以他为尾的弧。重复上述两步，直至所有顶点已输出，或当期图中不存在无前驱的顶点为止。后一种情况说明有向图中有环！1. 采用邻接矩阵存储//图的邻接矩阵存储表示
#define INFINITY INT_MAX
#define MAX_VERTEX_NUM 20
typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图，有向网，无向图，无向网}
typedef enum {OK,...
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...
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...
一、内存对齐的原因大部分的参考资料都是如是说的：1、平台原因(移植原因)：不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。2、性能原因：数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访问。二、对齐规则每个特定平台上的编译器都有自己的默认“对齐系数”(也叫对...
基数排序是借助“分配”和“收集”两种操作，对单逻辑关键字进行排序的一种内部排序方法。//基数排序
#include
using namespace std;
#define RADIX 10 //关键字基数，此时是十进制整数的基数
typedef struct {
int keys[3];
int next;
}SLCell;
typedef struct {
SLCell r[11];
int keynum; //记录的当前关键字个数
int recnum; ...
