第七章图_无答案.ppt

  1. 1、本文档共75页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第七章图_无答案

第 七 章 图;第七章 图;7.1图的定义和术语;B;若无向图G中任意两个顶点之间都有路径相通,则称此图为连通图。 如能找到一条含全部顶点的路径则说明是连通图;若任意两顶点间都存在一条有向路径,则称此有向图为强连通图。;连通图的一个含有全部顶点的子图,如果连通且极小,则它必是一颗树(边数为n-1),称该树为原连通图的生成树。 破圈法可得生成树;ADT Graph{ 数据对象V:若干顶点组成的集合 数据关系R:R={VR} VR={v,w| v,w∈V 且 v,w表示从 v 到 w 有一条弧,可代表v认识w 或 v到w有路等)} 基本操作 };CreatGraph(G, V, VR); // 按定义(V, VR) 构造图G;插入或删除顶点、弧;遍 历;对顶点的访问操作;对邻接点的操作;图的数组表示(p161)(邻接矩阵);B;邻接矩阵举例; A B C D E F;Status CreateGraph(Mgraph G) { //输入图的种类及顶点和边信???构造图G(邻接矩阵表示) scanf(“%d”,G.kind);//枚举值DG,DN…实输入0 1 … switch (G.kind) { case DG : return CreateDG(G); case DN : return CreateDN(G); case UDG : return CreateUDG(G); case UDN : return CreateUDN(G); default : return ERROR; };Status CreateUDN(Mgraph G){ //建立无向网G 输入G.vexnum,G.arcnum, IncInfo;//IncInfo为0表各弧无附加信息 for (i=0 ; i G.vexnum; ++i) scanf(“%c”,G.vexs[i]); for (i=0 ; i G.vexnum; ++i) for(j=0 ; j G-vexnum; ++j) G.arcs[i][j]={INFNITY,NULL}; //各弧初始化 for (k=0;k G.arcnum;++k){ scanf(“%c %c %lf”,v1,v2,w); //输入一条“边”及其权值 i=LocateVex(G,v1);j= LocateVex(G,v2) ;//确定顶点下标 G.arcs[i][j].adj = w; if (IncInfo) 输入G.arcs[i][j].info; G.arcs[j][i]= G.arcs[i][j]; //无向网需将对称弧加入 } } //END;B;小结:; A B C D E F;0 A 1 4 1 B 0 4 5 2 C 3 5 3 D 2 5 4 E 0 1 F 1 2 3 … …;1 4;Status CreateGraph(ALGraph G) { //建立图的邻接表的结构 scanf(“%d”, G.kind); switch (G.kind) { case DG : return CreateDG(G); case DN : return CreateDN(G); case UDG : return CreateUDG(G); case UDN : return CreateUDN(G); default : return ERROR; };Status CreateDN(ALGraph G){ //建立有向网 scanf(“%d%d%d”,G.vexnum,G.arcnum,IncInfo); for (i=0 ; i G.vexnum; ++i) { scanf(G.vertices[i].data); G.vertices[i].firstarc=NULL;} for (k=0;k G.arcnum;k+

文档评论(0)

wuyoujun92 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档