图的深度优先遍历和广度优先遍历（顺序存储结构通用，适用于连通或非连通图，通过VC++调试运行）

图的深度优先遍历和广度优先遍历（顺序存储结构通用，适用于连通或非连通图，通过VC++调试运行） //图的遍历(深度优先搜索与广度优先搜索) #include #include #include using namespace std; #define Max 10 typedef char vexs[Max]; typedef int adjmat[Max][Max]; void dfs(vexs b,adjmat a,int v,int visited[],int n) {// b数组存放图中顶点的值，a为关联矩阵， v为出发顶点的序号，visited[]为"是否访问过"标志数组，n为图...

//图的遍历(深度优先搜索与广度优先搜索) #include #include #include using namespace std; #define Max 10 typedef char vexs[Max]; typedef int adjmat[Max][Max]; void dfs(vexs b,adjmat a,int v,int visited[],int n) {// b数组存放图中顶点的值，a为关联矩阵， v为出发顶点的序号，visited[]为"是否访问过"标志数组，n为图中顶点数 int w; cout<>n; for (i=0;i>b[i]; cout<<"请输入弧的条数:"; cin>>m; cout<<"请依次输入各条弧:"<>v1;cin>>v2; k1=locatevex(b,v1,n); k2=locatevex(b,v2,n); a[k1][k2]=1; a[k2][k1]=1; } cout<

                    本文档为【图的深度优先遍历和广度优先遍历（顺序存储结构通用，适用于连通或非连通图，通过VC++调试运行）】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

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

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

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

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

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_481501

暂无简介~

格式：doc

大小：44KB

软件：Word

页数：5

分类：理学

上传时间：2012-06-11

浏览量：62

热点搜索

医疗器械常用词汇中英文对照邹城方言俗语大集锦免费明星志愿1 攻略 + 秘籍全集~!!! 封斋的举义爱你一辈子(黎瑞恩)-简谱-吉他谱-钢琴谱-电子琴谱-手风琴谱-二胡谱-笛萧谱-萨克斯谱-古筝谱-歌词五金手册查询表物品出库单5月《财务理论研究》教案非线性药物动力学教育信息化与教师专业发展-任有群综合能力面试题题目及答案(国网) DWF是什么格式？可以用什么软件打开啊! 【原创】王庸子推荐几首震撼你心灵的蒙古歌曲蒙古音乐对石头画内涵与形式的思考医疗器械常用词汇中英文对照邹城方言俗语大集锦免费明星志愿1 攻略 + 秘籍全集~!!! 封斋的举义爱你一辈子(黎瑞恩)-简谱-吉他谱-钢琴谱-电子琴谱-手风琴谱-二胡谱-笛萧谱-萨克斯谱-古筝谱-歌词五金手册查询表物品出库单5月《财务理论研究》教案非线性药物动力学教育信息化与教师专业发展-任有群综合能力面试题题目及答案(国网) DWF是什么格式？可以用什么软件打开啊! 【原创】王庸子推荐几首震撼你心灵的蒙古歌曲蒙古音乐对石头画内涵与形式的思考