无向图的深度优先遍历操作.docx

信息工程学院数据结构课程设计报告设计题目 无向图的深度优先遍历操作 专 业 班 级 小 组 成 员 一、 题目：无向图的深度优先遍历操作二、 小组任务分工共同编写三、设计目标帮助学生熟练掌握图的遍历循环。四、 问题描述为了实现图的深度优先遍历操作五、 概要设计void createGraph(int (*edge)VERTEXNUM,int start, int end);/创建图函数void displayGraph(int (*edge)VERTEXNUM);void DFT(int (*edge)VERTEXNUM,int* vertexStartusArr);/图的深度优先遍历函数void DFTcore(int (*edge)VERTEXNUM,int i,int* vertexStatusArr);六、 详细设计（程序代码及核心代码流程图）#includestdio.h#includemalloc.h#define VERTEXNUM 5/函数声明void createGraph(int (*edge)VERTEXNUM,int start, int end);void displayGraph(int (*edge)VERTEXNUM);void DFS(int (*edge)VERTEXNUM,int* vertexStartusArr);void DFScore(int (*edge)VERTEXNUM,int i,int* vertexStatusArr);void createGraph(int (*edge)VERTEXNUM,int start,int end) /写入数据 1 创建结点位置 存进数组edgestartend = 1;void displayGraph(int (*edge)VERTEXNUM)/打印存储的图int i,j;for(i=0;iVERTEXNUM;i+)for(j=0;jVERTEXNUM;j+)printf( %d,edgeij);printf(n);/深度优先遍历void DFS(int (*edge)VERTEXNUM,int* vertexStatusArr)int i;printf(深度遍历循环后的结果:n);for(i=0;iVERTEXNUM;i+)DFScore(edge,i,vertexStatusArr);/调用printf(n);void DFScore(int (*edge)VERTEXNUM,int i,int* vertexStatusArr)/核心 int j;if(vertexStatusArri= 1)return; /返回到函数结束printf(%d,i);/打印数字vertexStatusArri = 1;for(j=0;jVERTEXNUM;j+)if(edgeij = 1)DFScore(edge,j,vertexStatusArr);int main(void)/动态创建存放边的二维数组int (*edge)VERTEXNUM =(int (*)VERTEXNUM)malloc(sizeof (int)*VERTEXNUM*VERTEXNUM);int i,j;for(i=0;iVERTEXNUM;i+)/初始化矩阵for(j=0;jVERTEXNUM;j+)edgeij=0;/存放顶点的遍历状态，0：未遍历，1：已遍历int* vertexStatusArr =(int*)malloc(sizeof(int)*VERTEXNUM);for(i=0;iVERTEXNUM;i+)vertexStatusArri = 0;printf(初始化后:n);displayGraph(edge);/打印存储的图createGraph(edge,0,3); /创建结点位置 存进数组createGraph(edge,3,0);createGraph(edge,0,4);createGraph(edge,4,0);createGraph(edge,3,1);createGraph(edge,1,3);createGraph(edge,3,2);createGraph(edge,2,3);createGraph(edge,4,1);createGraph(edge,1,4);printf(图创建后的矩阵:n);displayGraph(edge);DFS(edge,vertexStatusArr);/深度优先遍历free(edge);return 0;七、 测试数据测试内容测试结果输出图的深度遍历正确八、课程设计总结 通过此次课程设计，令我们感触颇深，首先，借助双重for循环初始化图所对应的矩阵，然后，借助调用函数一次将图所对应的矩阵表示并打印出来，然后，将深度优先遍历的结果打印输出，在此次设计过程中，遇到了相当数量的问题，首先，对于知识不能够灵活应用，为此，使得此次课程设计的难度加大，但也正因为如此，使我们能够在自主学习（课程设计的完成）的过程中将知识点完全理解、吃透。 #includestdio.h#includemalloc.h#define VERTEXNUM 5/函数声明void createGraph(int (*edge)VERTEXNUM,int start, int end);void displayGraph(int (*edge)VERTEXNUM);void DFS(int (*edge)VERTEXNUM,int* vertexStartusArr);void DFScore(int (*edge)VERTEXNUM,int i,int* vertexStatusArr);void createGraph(int (*edge)VERTEXNUM,int start,int end) /写入数据 1 创建结点位置 存进数组edgestartend = 1;void displayGraph(int (*edge)VERTEXNUM)/打印存储的图int i,j;for(i=0;iVERTEXNUM;i+)for(j=0;jVERTEXNUM;j+)printf( %d,edgeij);printf(n);/深度优先遍历void DFS(int (*edge)VERTEXNUM,int* vertexStatusArr)int i;printf(深度遍历循环后的结果:n);for(i=0;iVERTEXNUM;i+)DFScore(edge,i,vertexStatusArr);/调用printf(n);void DFScore(int (*edge)VERTEXNUM,int i,int* vertexStatusArr)/核心 int j;if(vertexStatusArri= 1)return; /返回到函数结束printf(%d,i);/打印数字vertexStatusArri = 1;for(j=0;jVERTEXNUM;j+)if(edgeij = 1)DFScore(edge,j,vertexStatusArr);int main(void)/动态创建存放边的二维数组int (*edge)VERTEXNUM =(int (*)VERTEXNUM)malloc(sizeof (int)*VERTEXNUM*VERTEXNUM);int i,j;for(i=0;iVERTEXNUM;i+)/初始化矩阵for(j=0;jVERTEXNUM;j+)edgeij=0;/存放顶点的遍历状态，0：未遍历，1：已遍历int* vertexStatusArr =(int*)malloc(sizeof(int)*VERTEXNUM);for(i=0;iVERTEXNUM;i+)vertexStatusArri = 0;printf(初始化后:n);displayGraph(edge);/打印存储的图createGraph(edge,0,3); /创建结点位置 存进数组createGraph(edge,3,0);createGraph(edge,0,4);createGraph(edge,4,0);createGraph(edge,3,1);createGraph(edge,1,