数据结构与算法实验报告-图

数据结构与算法实验报告-图

ID:12182060

大小:34.50 KB

页数:10页

时间:2018-07-16

数据结构与算法实验报告-图_第1页
数据结构与算法实验报告-图_第2页
数据结构与算法实验报告-图_第3页
数据结构与算法实验报告-图_第4页
数据结构与算法实验报告-图_第5页
资源描述:

《数据结构与算法实验报告-图》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、数据结构与算法实验报告-图导读:就爱阅读网友为您分享以下“数据结构与算法实验报告-图”的资讯,希望对您有所帮助,感谢您对92to.com的支持!q=(ArcNode*)malloc(sizeof(ArcNode));q->weight=weight;q->adjvex=m1;if(list.vexnode[n1].firstArc==NULL){list.vexnode[n1].firstArc=q;q->next=NULL;}else{q->next=list.vexnode[n1].firstArc;list.vexnode[n1].firstArc=q;}}}printf

2、(邻接表构造成功\\t\t邻接矩阵构造成功!\system(system(}voidinputMatric()//输出邻接矩阵{printf(邻接矩阵:\printf(for(i=0;iprintf(printf(for(i=0;inext)printf(printf(}}1010intFirstAdjVex(inti)//返回邻接表中该弧的第一个节点指向的位置{inta;if(list.vexnode[i].firstArc==NULL)a=-1;elsea=list.vexnode[i].firstArc->adjvex;//pr

3、intf(//////////returna;}intNextAdjVex(inti,intj)//返回第i个顶点的邻接表中指向j的节点的后面节点的指向{inta;for(p=list.vexnode[i].firstArc;p!=NULL;p=p->next){if(p->adjvex==j)break;}if(p==NULL)return-1;elseif(p->next==NULL)return-1;elsereturnp->next->adjvex;}voidDepth_First_Search()//深度优先搜索{11printf(深度优先搜索:\for(i

4、=0;i0;j=NextAdjVex(i,j)){if(!visited[j])DFS(visited,j);}}voidBreadth_First_Search()//广度优先搜素{printf(广度优先搜素:\for(i=0;i{list.visited[i]=0;}for(i=0;inext){if(!visited[p->adjvex]){printf(visited[p->adjvex]=1;EnQueue(p->adjvex);}}1310沈阳工程学院学生实验报告(课程名称:数据结构与算法)图实验题目:1一、实验目的1.掌握图的基本存储方法。2.掌握有关图

5、的操作算法并用高级语言实现。3.熟练掌握图的两种搜索路径的遍历方法。4.掌握图的有关应用。二、实验环境TurboC或是VisualC++三、实验内容与要求实验1建立无向图的邻接矩阵或邻接表存储并输出本题给出了一个无向图的邻接矩阵存储表示,在此基础上稍加改动就可以实现有向图、无向图和有向网的邻接矩阵表示。实验2建立图的邻接矩阵或邻接表存储并在此基础上实现图的深度优先遍历和广度优先遍历图的广度优先遍历用非递归方法很容易理解,非递归方法需要辅助队列Q以及出队、入队函数。四、实验过程及结果分析1.程序代码#include#include#defineMAXSIZE50typedefst

6、ruct//邻接矩阵结构体10{intarcs[MAXSIZE][MAXSIZE];//矩阵数组char*vexs;//顶点向量intvexnum,arcnum;2intGraphKind;//图的种类,1无向图,2有向图}Matric;typedefstructArcNode//邻接表弧的结构体{intadjvex;//该弧指向定点的位置intweight;structArcNode*next;}ArcNode;typedefstructVexNode//邻接表的数组节点{charvex;ArcNode*firstArc;}VexNode;typedefstruct//邻接表

7、的顶点数组{VexNode*vexnode;int*visited;//储存是否被检索过intvexnum,arcnum;intGraphKind;}List;typedefstructQueueNode{intlocal;structQueueNode*next;3}QueueNode;typedefstruct{QueueNode*head;QueueNode*rear;intcount;}Queue;typedefstruct{charadjvex;intlowcost;}CloseD

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。