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

算法与数据结构课程设计报告系 （院）： 计算机科学学院 专业班级： 教技1001班 姓 名： 戴征淼 学 号： 201003886指导教师： 詹泽梅 设计时间： 2012.6.16 - 2012.6.24 设计地点： 4号楼2号机房 目录设计方案及实现过程******************第3页实现代码***********************************第4页测试******************************************第19页难点与收获********************************第21页设计方案及实现过程这次课程设计要求实现无向图、有向图、无向网以及有向网的一些基本操作以及应用，大体的方案是先进入界面后，选择无向图、有向图、无向网、无向网中的一个，然后创建相应的图或者网，创建好后，在此基础上选择进行相关的操作，具体的函数放在main函数前面，通过多次函数调用已达到具体操作的实现。有向图、无向网、有向网的操作和无向图类似，在这里不一一列举。流程图如下：实现代码#includestdio.h# include stdlib.h# define maxlen 10# define large 999# define true 1# define false 0# define ok 1# define error 0# define overflow -2# define null 0typedef int status;#include ctype.h#include string.h#include queue#include stack#include process.husing namespace std;#define MAX_VERTEX_NUM 20#define MAX 1000typedef struct{int a[maxlen],b[maxlen],h[maxlen];char vexs[maxlen];int vexnum,arcnum;int kind;int arcs[maxlen][maxlen];}graph;typedef struct node{int adjvex;int info;struct node *next;}edgenode;typedef struct{ int id; char data; edgenode *link;}vexnode; typedef struct{ vexnode adjs[maxlen]; int vexnum,arcnum; int kind;}adjlist;typedef struct qnode{ int data; struct qnode *next;}linkqlist; typedef struct {linkqlist *front; linkqlist *rear;} linkqueue;typedef struct {int stack[maxlen]; int top;}stackstru;int cnull=-1;graph g;adjlist adjl;stackstru *t;stackstru *s;linkqueue *q;graph printf_adjmatrix(graph g){int i,j;printf(邻接矩阵:\n);printf(vertex\t);for (i=0;ig.vexnum;i++) printf(%4c,g.vexs[i]);printf(\n);for(i=0;ig.vexnum;i++){printf(% 4c \t,g.vexs[i]);for(j=0;jg.vexnum;j++) printf(%4d,g.arcs[i][j]);printf(\n);}return g;}void create_2(graph g){ //构造有向图int i,j,k,c=0;for (i=0;ig.vexnum;i++)for(j=0;jg.vexnum;j++)g.arcs[i][j]=c;for(k=0;kg.arcnum;k++)g.arcs[g.a[k]-1][g.b[k]-1]=1;printf_adjmatrix(g);}void create_1(graph g){ //构造无向图int i,j,k,c=0;for (i=0;ig.vexnum;i++)for(j=0;jg.vexnum;j++)g.arcs[i][j]=c;for(k=0;kg.arcnum;k++){g.arcs[g.a[k]-1][g.b[k]-1]=1;g.arcs[g.b[k]-1][