算法与数据结构课程设计.doc

算法与数据结构 课程设计 目录 一、设计方案*****************************************第2页 二、实现过程*****************************************第4页 三、测试*****************************************第4页 四、使用说明可改进的地方 4 5 无向图 6 7 有向网 8 9 无向网 10 使用说明 #include stdio.h #includestdlib.h #includelimits.h #define ERROR 0//定义字符常量error #define OK 1//定义字符常量OK #define INFINITY INT_MAX//INT_MAX是系统库中定义的无穷大常量，即2个字节所能表示的最大数 #define MAX_VERTEX_NUM 21//定义图、网的最大顶点数为21 #define STACK_INIT_SIZE 100//定义栈的容量 #define STACKINCREAMENT 10//定义栈的每次增长量 #define MAX_INT 10000 //无穷大 typedef int AdjType; typedef struct{ int pi[MAX_VERTEX_NUM];//存放v到vi的一条最短路径 int end; }PathType; typedef char VType; //设顶点为字符类型 typedef enum{DG,UDG,DN,UDN}GraphKind;//定义图、网的枚举常量 /*················· 邻接矩阵····················*/ typedef struct ArcCell { int adj; //弧的权值 13 //infotype *info; }ArcCell, AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct{ char vexs[MAX_VERTEX_NUM];//存储顶点的数组 AdjMatrix arcs;//存储邻接矩阵的二维数组 int vexnum,arcnum;//顶点数和弧数 GraphKind kind;//链接矩阵的类型 }MGraph; /*················· 邻接表····················*/ typedef struct ArcNode{ int adjvex;//与首结点关联的顶点 int quan;//该顶点的权值 struct ArcNode *nextarc;//指向下一个结点的指针 }ArcNode,*AList; typedef struct VNode { char data;//链表的各顶点 AList firstarc;//链表的首结点 }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct{ AdjList vertices;//存储链接表的各顶点 int vexnum,arcnum;//顶点数和弧数 GraphKind kind;//链接表的类型 }ALGraph; /*················· 队列····················*/ typedef struct QNode{ char data;//队列中元素数据 struct QNode *next;//指向下一元素的指针 }QNode,*QueuePre; typedef struct{ QueuePre front;//队首指针 QueuePre rear;//队尾指针 }LinkQueue; 14 /*················· 栈····················*/ typedef struct { int *base