今天给各位分享c语言中图由顶点和边构成的知识，其中也会对图的顶点和边进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！
本文目录一览：
1、《数据结构》考试复习2、关于C语言数据结构中的图的一些问题3、怎么用c语言生成一个固定顶点数和固定边数的无向图
《数据结构》考试复习
通常有集中复习、分散复习、穿插复习三种形式。课后复习宜于分散、经常进行。以记忆为主的学习内容，如英语的单词、语文的背诵课文，要今年多次重复以强化记忆，应分散复习。阶段复习最好集中用整块时间，一次复习深透为好。当然集中复习又可将性质不同的课程（如史地、数理）交替安排，穿插复习，使大脑各神经区得到轮换休息，脑的工作效率高。
关于C语言数据结构中的图的一些问题
G有两个集合V和E组成，记为G=(V,E)这句就是说，图G是由顶点(V)和边(E)组成的，因为顶点和边都可以有多个，所以可以说是顶点的集合和边的集合，可以记为G=(V,E)；V是顶点的有穷非空集合这句就是说，一个图形，必须要先有点才能画成图，就比如一个三角形，要先有顶点，才能画边是一样的道理，点是必须存在而且是有限的，这样才能够成图形，所以说顶点是有穷非空集合；E是边的集合上边已经说过了，因为边可以有多个，所以E可以说是边的集合边是V中顶点的偶对,一个图形，比如三角形，每个顶点都由两条边连着，一对，所以说是偶对。E可以是空集，若E为空，则G只有顶点没有边一个点也可以是图形，可以没有边，没有边的图形也就只剩下顶点了
怎么用c语言生成一个固定顶点数和固定边数的无向图
#defineInfinity1000#defineMaxVertexNum35#defineMAX40#include#include#include#include#includetypedefstructarcell//边的权值信息{intadj;//权值}arcell,adjmatrix[MaxVertexNum][MaxVertexNum];//图的邻接矩阵类型typedefstructvexsinfo//顶点信息{intposition;//景点的编号charname[32];//景点的名称charintroduction[256];//景点的介绍}vexsinfo;typedefstructmgraph//图结构信息{vexsinfovexs[MaxVertexNum];//顶点向量(数组)adjmatrixarcs;//邻接矩阵intvexnum,arcnum;//分别指定顶点数和边数}mgraph;//全局变量intvisited[35];//用于标志是否已经访问过intd[35];//用于存放权值或存储路径顶点编号mgraphcampus;//图变量(大学校园)//(1)对图初始化mgraphinitgraph(){inti=0,j=0;mgraphc;c.vexnum=28;//顶点个数c.arcnum=39;//边的个数for(i=0;i”,c.vexs[d[s]].name);//输出该路径。s=0时为起点mprintf(“%s”,c.vexs[d[s]].name);//输出最后一个景点名(即顶点n的名字，此时s==k)printf(“\n\n”);}else{s=0;while(sc.vexnum){printf(“\n你所输入的景点编号不存在\n”);printf(“请重新输入：”);scanf(“%d”,v0);}//whilefor(v=0;v%s”,c.vexs[w].name);}printf(“—-%s”,c.vexs[v].name);printf(“\n总路线长为%d米\n\n”,d[v]);}//for}//shortestpath//(6)-(11)修改图的信息。包括建图、更新信息、删除、增加结点和边//(6)构造图的邻接矩阵intcreatgragh(mgraphc)//建图。以图的邻接矩阵存储图{inti,j,m,n;intv0,v1;intdistance;printf(“请输入图的顶点数和边数:\n”);scanf(“%d%d”,c.vexnum,c.arcnum);printf(“下面请输入景点的信息：\n”);for(i=0;i=0n=0){c.arcs[m][n].adj=distance;c.arcs[n][m].adj=c.arcs[m][n].adj;}}return1;}//creatgragh//(7)更新图的部分信息。返回值:1intnewgraph(mgraphc){intchangenum;//计数。用于记录要修改的对象的个数inti,m,n,t,distance,v0,v1;printf(“\n下面请输入你要修改的景点的个数：\n”);scanf(“%d”,changenum);while(changenumc.vexnum){printf(“\n输入错误！请重新输入”);scanf(“%d”,changenum);}for(i=0;ic.arcnum){printf(“\n输入错误！请重新输入”);scanf(“%d”,changenum);}printf(“\n下面请输入更新边的信息：\n”);for(i=1;i=0n=0){c.arcs[m][n].adj=distance;c.arcs[n][m].adj=c.arcs[m][n].adj;}}return1;}//newgraph
c语言中图由顶点和边构成的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于图的顶点和边、c语言中图由顶点和边构成的信息别忘了在本站进行查找喔。
微信扫一扫 
支付宝扫一扫 
