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

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

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