首页 无向图构造邻接矩阵

无向图构造邻接矩阵

无向图构造邻接矩阵按给定的任一连通无向图构造邻接矩阵,再进行深度优先遍历和广度优先遍历。 #include using namespace std; const int MaxSize=5; //无向图的顶点数 const int m=5; //无向图的边数 int vertexNum, arcNum; //顶点数和边数 char vertex[MaxSize]; //顶点数组 int arc[MaxSize][MaxSize]; //邻接矩阵 int visited[MaxSize]; void MGraph(...

按给定的任一连通无向图构造邻接矩阵,再进行深度优先遍历和广度优先遍历。 #include using namespace std; const int MaxSize=5; //无向图的顶点数 const int m=5; //无向图的边数 int vertexNum, arcNum; //顶点数和边数 char vertex[MaxSize]; //顶点数组 int arc[MaxSize][MaxSize]; //邻接矩阵 int visited[MaxSize]; void MGraph(char a[ ], int n, int e) { int i,j,k; vertexNum=n; arcNum=e; for (i=0; i>i>>j; //边依附的两个顶点的序号 arc[i][j]=1; arc[j][i]=1; //置有边标志 } } //深度优先遍 //广度优先遍历 int main() { int i; char a[MaxSize]; for (i=0;i>a[i]; cout <<"依次输入每一条边两个顶点的序号:"<

                    本文档为【无向图构造邻接矩阵】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_589748

暂无简介~

格式：doc

大小：14KB

软件：Word

页数：3

分类：

上传时间：2019-02-27

浏览量：46

热点搜索

跑道中的数学问题人教七数学上章末复习专题训练(九)角的计算康佳电视机用集成块IC编号和型号广西电视台影视频道南国故事会栏目组普通话测试第四题答案.doc 关于雪的作文：雪天的惊喜营业场所消防应急预案演练方案范本精准扶贫帮扶记录【广西精准帮扶贫困大学生就业】 2020版文字作业本-小学数学六年级下册北师大版（答案）少先队嘉信西山小学大队第六届展我风采大队委竞选一个汉语词可译成多个英语词法学院授课计划及课程表一年级-南京大学法学院建设项目机动车出入路口开设技术指引试行备注版柔性铰链的计算和分析跑道中的数学问题人教七数学上章末复习专题训练(九)角的计算康佳电视机用集成块IC编号和型号广西电视台影视频道南国故事会栏目组普通话测试第四题答案.doc 关于雪的作文：雪天的惊喜营业场所消防应急预案演练方案范本精准扶贫帮扶记录【广西精准帮扶贫困大学生就业】 2020版文字作业本-小学数学六年级下册北师大版（答案）少先队嘉信西山小学大队第六届展我风采大队委竞选一个汉语词可译成多个英语词法学院授课计划及课程表一年级-南京大学法学院建设项目机动车出入路口开设技术指引试行备注版柔性铰链的计算和分析