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

1、信息工程学院数据结构课程设计报告设计题目 无向图的深度优先遍历操作 专 业 班 级 小 组 成 员 一、 题目：无向图的深度优先遍历操作二、 小组任务分工共同编写三、设计目标帮助学生熟练掌握图的遍历循环。四、 问题描述为了实现图的深度优先遍历操作五、 概要设计void createGraph(int (*edge)VERTEXNUM,int start, int end);/创建图函数void displayGraph(int (*edge)VERTEXNUM);void DFT(int (*edge)VERTEXNUM,int* vertexStartusArr);/图的深度优先遍历函数vo

2、id DFTcore(int (*edge)VERTEXNUM,int i,int* vertexStatusArr);六、 详细设计（程序代码及核心代码流程图）#include"stdio.h"#include"malloc.h"#define VERTEXNUM 5/函数声明void createGraph(int (*edge)VERTEXNUM,int start, int end);void displayGraph(int (*edge)VERTEXNUM);void DFS(int (*edge)VERTEXNUM,int* vertexS

3、tartusArr);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;i<VERTEXNUM;i+)for(j=0;j<VERTEXNUM;j+)printf(" %d",edgei

4、j);printf("n");/深度优先遍历void DFS(int (*edge)VERTEXNUM,int* vertexStatusArr)int i;printf("深度遍历循环后的结果:n");for(i=0;i<VERTEXNUM;i+)DFScore(edge,i,vertexStatusArr);/调用printf("n");void DFScore(int (*edge)VERTEXNUM,int i,int* vertexStatusArr)/核心 int j;if(vertexStatusArri= 1)r

5、eturn; /返回到函数结束printf("%d",i);/打印数字vertexStatusArri = 1;for(j=0;j<VERTEXNUM;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;i<VERTEXNUM;i+)/初始化矩阵for(j=0;j<V

6、ERTEXNUM;j+)edgeij=0;/存放顶点的遍历状态，0：未遍历，1：已遍历int* vertexStatusArr =(int*)malloc(sizeof(int)*VERTEXNUM);for(i=0;i<VERTEXNUM;i+)vertexStatusArri = 0;printf("初始化后:n");displayGraph(edge);/打印存储的图createGraph(edge,0,3); /创建结点位置 存进数组createGraph(edge,3,0);createGraph(edge,0,4);createGraph(edge,4,0

7、);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循环初

8、始化图所对应的矩阵，然后，借助调用函数一次将图所对应的矩阵表示并打印出来，然后，将深度优先遍历的结果打印输出，在此次设计过程中，遇到了相当数量的问题，首先，对于知识不能够灵活应用，为此，使得此次课程设计的难度加大，但也正因为如此，使我们能够在自主学习（课程设计的完成）的过程中将知识点完全理解、吃透。 #include"stdio.h"#include"malloc.h"#define VERTEXNUM 5/函数声明void createGraph(int (*edge)VERTEXNUM,int start, int end);void display

9、Graph(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;i&

10、lt;VERTEXNUM;i+)for(j=0;j<VERTEXNUM;j+)printf(" %d",edgeij);printf("n");/深度优先遍历void DFS(int (*edge)VERTEXNUM,int* vertexStatusArr)int i;printf("深度遍历循环后的结果:n");for(i=0;i<VERTEXNUM;i+)DFScore(edge,i,vertexStatusArr);/调用printf("n");void DFScore(int (*edge)V

11、ERTEXNUM,int i,int* vertexStatusArr)/核心 int j;if(vertexStatusArri= 1)return; /返回到函数结束printf("%d",i);/打印数字vertexStatusArri = 1;for(j=0;j<VERTEXNUM;j+)if(edgeij = 1)DFScore(edge,j,vertexStatusArr);int main(void)/动态创建存放边的二维数组int (*edge)VERTEXNUM =(int (*)VERTEXNUM)malloc(sizeof (int)*VERTE

12、XNUM*VERTEXNUM);int i,j;for(i=0;i<VERTEXNUM;i+)/初始化矩阵for(j=0;j<VERTEXNUM;j+)edgeij=0;/存放顶点的遍历状态，0：未遍历，1：已遍历int* vertexStatusArr =(int*)malloc(sizeof(int)*VERTEXNUM);for(i=0;i<VERTEXNUM;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,