图的邻接表存储设计实验报告

《图的邻接表存储设计实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划图的邻接表存储设计实验报告《图的邻接表存储结构实验报告》1.需解决的的问题利用邻接表存储结果，设计一种图。2.数据结构的定义typedefstructnode{//边表结点intadj;//边表结点数据域structnodenext;}node;typedefstructvnode{//顶点表结点charname[20];nodefnext;}vnode,AList[M];typedefstruct{AListList;//邻接表intv,e;//顶点树和边数}Graph;3

2、.程序的结构图4.函数的功能目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划1）建立无向邻接表GraphCreate1()//建立无向邻接表{GraphG;inti,j,k;nodes;G=malloc(Msizeof(vnode));printf("输入图的顶点数和边数：");scanf("%d%d",&G->v,&G->e);//读入顶点数和边数for(i=0;iv;i++)//建立顶点表{pr

3、intf("请输入图第%d个元素:",i+1);scanf("%s",&G->List[i].name);//读入顶点信息G->List[i].fnext=NULL;//边表置为空表}for(k=0;ke;k++)//建立边表--建立了2倍边的结点{printf("请输入边的两顶点序号：");scanf("%d%d",&i,&j);//读入边的顶点对序号s=(node)malloc(sizeof(node));//生成边表结点s->adj=j;s->next=G->List[i].fnext;G->List[i].fnext=s;//将新结点s插入顶点Vi的边表头部目的-通过该培训员工

4、可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划s=(node)malloc(sizeof(node));s->adj=i;//邻接点序号为is->next=G->List[j].fnext;G->List[j].fnext=s;//将新结点s插入顶点Vj的边表头部}returnG;}2）建立有向邻接图GraphCreate2()//有向邻接图{GraphG;inti,j,k;nodeq;G=malloc(Msizeo

5、f(vnode));printf("请输入顶点数和弧数：");scanf("%d%d",&G->v,&G->e);for(i=0;iv;i++)//建立有n个顶点的顶点表{printf("请输入图第%d个元素：",i+1);scanf("%s",&G->List[i].name);//读入顶点信息G->List[i].fnext=NULL;}目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划for(k

6、=0;ke;k++)//建立边表{printf("请输入两顶点的序号：");scanf("%d%d",&i,&j);q=(node)malloc(sizeof(node));//生成新边表结点sq->adj=j;//邻接点序号为jq->next=G->List[i].fnext;G->List[i].fnext=q;}returnG;}3）输出无向图的邻接表voidPrint1(GraphG)//输出无向图的邻接表{inti;nodep;printf("ttt邻接表");for(i=0;iv;i++){p=G->List[i].fnext;printf("ttt%d

7、%3s",i,G->List[i].name);while(p){printf("->%d",p->adj);p=p->next;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划}printf("");}}4）输出个元素的度数voidDu(GraphG)