- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
图的基本操作(邻接矩阵)
//*******图的邻接矩阵储存表示***********#define INFINITY INT_MAX //最大值为无穷大#define MAX_VERTEX_NUM 20 //最大顶点个数#includeiostreamusing namespace std;typedef enum {DG,DN,AG,AN}GraphKind; //{有向图,有向网,无向图,无向网}typedef int Status;typedef int VRType;typedef char InfoType;typedef struct ArcCell{VRType adj; //表示顶点关系,对于无向图有向图用0和1表示是否相邻,对于有向图有向网用权值类型表示InfoType* info; //该弧相关信息的指针}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct {//点的值char name;char* data;}VertexType[MAX_VERTEX_NUM]; typedef struct{VertexType vexs; //顶点向量AdjMatrix arcs; //邻接矩阵int vexnum; //图的当前顶点数int arcnum; //图的当前弧数GraphKind kind; //图的种类标志}MGraph;//***********************以下操作默认是无向网,即Kind = AG**************************//***********************顶点是名称字母。书上的是数字,例如v************************Status LocateVex(MGraph G,char u){if(G.vexnum == 0) return -1; //图不存在int i;for(i = 0;i G.vexnum;i++)if(G.vexs[i].name == u)return i;return -2; //图中不存在与u相等的点}Status CreateGraph(MGraph G){int i,j,k;VRType w;char v1,v2;char data[50];cout 你想要创建几个顶点? endl;cin G.vexnum;cout 你想要创建几条弧? endl;cin G.arcnum;cout 依次输入顶点名称: endl;for(i = 0;i G.vexnum;i++)cin G.vexs[i].name; //构造顶点向量for(i = 0;i G.vexnum;i++)for(j = 0;j G.vexnum;j++){G.arcs[i][j].adj = INFINITY; //初始化邻接矩阵G.arcs[i][j].info = NULL;}for(k = 0;k G.arcnum;k++){ //构造邻接矩阵cout 输入一条边依附的两个顶点: ;cin v1 v2;cout 输入这条边的权值: endl;cin w;cout 输入这条边的信息: endl;cin data;i = LocateVex(G,v1);j = LocateVex(G,v2);G.arcs[i][j].adj = w;G.arcs[i][j].info = data;G.arcs[j][i] = G.arcs[i][j];}return 1;}Status DestroyGraph(MGraph G){G.vexnum = NULL;G.arcnum = NULL;return 1;}char* GetVex(MGraph G,char v){if(G.vexnum == 0) return NULL;int i;i = LocateVex(G,v);if(i = 0) //判断是否是图上的顶点,后面的函数省略了这一步return G.vexs[i].
您可能关注的文档
最近下载
- 苏科版五年级下册劳动第2课《翻盖垃圾桶》教案.docx
- Q 320292AAYG01-2016_电动护理床 企业标准.pdf
- XXX机械加工工艺基础(完整版).ppt
- (推荐)07j306排水沟图集.pdf
- 招标文件-中国铁物电子招投标平台-中国铁路物资.DOC
- Module 3 Unit 2 They made mooncakes for the animals(教学设计)-2024-2025学年外研版(一起)英语五年级上册.docx
- 第二讲:经营分析会 是为了走过场还是打胜仗(1).pdf
- 编译原理课程设计报告-简单编译器的设计与实现.docx VIP
- 幕墙防水图集-ver01来源..doc
- GB 10136-2015 食品安全国家标准 动物性水产制品.pdf
文档评论(0)