- 1、本文档共75页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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+
您可能关注的文档
- 第一讲-党的事业共成长.ppt
- 第一讲HTML语言基本.ppt
- 第一讲Java语言快速初涉.ppt
- 第一讲Photoshop基础知识、选区的使用.ppt
- 第一讲university学习学概述.ppt
- 第一讲university生学习安全知识点的重要.ppt
- 第一讲MATLAB的操作基本.ppt
- 第一节:会计电算化概述、会计软件的运行环境.ppt
- 第一讲VHDL编程基本.ppt
- 第一讲人力资源的管理导论.ppt
- 2024-2030年中国不良资产处置行业发展现状调研及营模式分析报告.docx
- 2024-2030年中国不孕行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国不溶性糖精行业投资风险与发展前景策略分析研究报告.docx
- 2024-2030年中国专业运输汽车行业发展潜力评估及市场前景预判研究报告.docx
- 2024-2030年中国不可伸缩镜头即时照相机行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国丙烯酸异壬酯市场供需现状及未来发展战略规划研究报告.docx
- 初一下复习和童年课件.pptx
- 2024-2030年中国1-癸烯行业动态规划及未来发展动向预测研究报告.docx
- 2024-2030年中国RTP级金属粉末行业销售动态及需求趋势预测报告.docx
- 2024-2030年中国SE汽油机油行业最新度报告.docx
文档评论(0)