数据结构-邻接表存储及遍历-课程设计-实验报告

《数据结构-邻接表存储及遍历-课程设计-实验报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计设计题目：邻接表存储及遍历学生姓名：专业班级：指导教师：完成时间：课题名称邻接表存储及遍历院系年级专业学号姓名成绩课题设计目的与设计意义1、课题设计目的：①通过实习掌握《数据结构》中的知识。对于本课题所要求掌握的数据结构知识主要有：图的邻接表储存结构、邻接表的算法实现、图的广度优先搜索遍历、图的深度优先搜索遍历。2、课题设计意义：①培养学生运用数据结构的基本知识解决实际编程中的数据结构设计和设计问题。②培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。指导教师：年月日数据结构（c语言版）课程设计报告目录第一章需求

2、分析41.1图41.2邻接表的概念41.3邻接表的表示法4第二章概要分析52.1无向图52.2有相图52.3无向图52.4有向图5第三章详细分析63.1邻接表的建立63.2邻接表的建立过程如下：63.2.1无向图邻接表的建立63.2.2有向图邻接表的建立73.3邻接表的输出过程如下：73.4邻接表的遍历83.4.1连通图的深度优先搜索遍历83.4.2有向图的广度优先搜索遍历93.5流程图103.5.1主流程图103.5.2无向图邻接表的流程图103.5.3有向图邻接表的流程图12第四章测试分析144.1无向图144.1.1主程序main()编写如下：144

3、.1.2运行步骤164.2有向图18第五章心得体会20第六章、参考文献20数据结构（c语言版）课程设计报告第一章需求分析1.1图①若图1.1中每一条边都是有方向的，则为有相图。②若图1.1中每一条边都是没有方向的，则为无向图。v2图1.11.2邻接表的概念对于图1.1中的每个顶点vi，该方法把所有邻接于vi的顶点vj链成一个单链表，这个单链表就称为顶点vi的邻接表。1.3邻接表的表示法邻接表中每个表结点均有2个域，其一是邻接点域（adjvex），用以存放与vi相邻接的顶点vj的序号；其二是链域（next），用来将邻接表的所有表结点链在一起。并且为每个顶点v

4、i的邻接表设置一个具有2个域的表头结点：一个是顶点域（vertex），用来存放顶点vi的信息；另一个是指针域（link），用于存入指向vi的邻接表中第一个表结点的头指针。1616数据结构（c语言版）课程设计报告第二章概要分析2.1无向图无向图邻接表的建立，无向图邻接表的输出，无向图邻接表的深度优先搜索遍历，无向图邻接表的广度优先搜索遍历。2.2有相图有向图邻接表的建立，有向图邻接表的输出，有向图邻接表的深度优先搜索遍历，有向图邻接表的广度优先搜索遍历。2.3无向图函数名称函数功能creat_ljbiao无向图邻接表的建立print_ljb无向图邻接表的输出

5、DFSL无向图邻接表的深度遍历BFSL无向图邻接表的广度遍历2.4有向图函数名称函数功能creat_yljb有向图邻接表的建立print_ljb有向图邻接表的输出DFSL有向图邻接表的深度遍历BFSL有向图邻接表的广度遍历1616数据结构（c语言版）课程设计报告第三章详细分析3.1邻接表的建立邻接表是把所有邻接于vi的顶点vj链成一个单链表。其次还需要一个顺序表来储存顶点信息。其具体C语言代码如下：typedefstructnode{intadjvex;/*邻接点域*/structnode*next;/*链域*/}edgenode;/*边表结点*/3.2邻

6、接表的建立过程如下：3.2.1无向图邻接表的建立voidcreat_ljb(topnodegl[],intn,inte)/*无向图邻接表的建立*/{inti,j,k;edgenode*p;getchar();printf("请输入%d个顶点的元素:",n);for(i=0;i

7、j);p=(edgenode*)malloc(sizeof(edgenode));p->adjvex=j;1616数据结构（c语言版）课程设计报告p->next=gl[i].link;gl[i].link=p;p=(edgenode*)malloc(sizeof(edgenode));p->adjvex=i;p->next=gl[j].link;gl[j].link=p;}}3.2.2有向图邻接表的建立voidcreat_yljb(topnodegl[],intn,inte)/*有向图邻接表的建立*/{inti,j,k;edgenode*p;getchar

8、();printf("请输入%d个顶点的元素:",n);for(i