以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍(3)

ｃｏｕｔ＜＜ｅｎｄｌ； ｝ ｝

ｉｎｔ Ｖｉｓｉｔ（ＶｅｒｔｅｘＴｙｐｅ ｖ） ｛ ｃｏｕｔ＜＜ｖ＜＜＂－－＞＂； ｒｅｔｕｒｎ １； ｝

／／＿＿＿＿＿＿＿＿＿＿深度优先遍历下的节点访问序列＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

／／＿＿＿＿＿＿＿＿＿＿广度优先遍历下的节点访问序列＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

／／＿＿＿＿＿＿＿＿＿＿深度优先遍历生成树＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

／／＿＿＿＿＿＿＿＿＿＿广度优先遍历生成树＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

／／＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿主函数＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

ｉｎｔ ｍａｉｎ（）

｛ｉｎｔ ｃｈ，ＹＥＳ＝０； ＡＭＬＧｒａｐｈ ｇ；

／／＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿主界面＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ ｃｏｕｔ＜＜＂－－－－－－－－实验四 图遍历的演示－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂基本要求：＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（１） 创建无向图－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（２） 打印无向图－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ；

ｃｏｕｔ＜＜＂（３） 深度优先遍历并输出深度优先遍历下的节点访问序列－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（４） 广度优先遍历并输出广度优先遍历下的节点访问序列－－－－

－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ／／ｃｏｕｔ＜＜＂（３） 输出深度优先遍历下的节点访问序列－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ／／ｃｏｕｔ＜＜＂（４） 输出广度优先遍历下的节点访问序列－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（５） 输出深度优先遍历生成树的边集－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（６） 输出广度优先遍历生成树的边集－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（７） －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（８） －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（９） 检查ｓｗｉｔｃｈ语句－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（０） 退出－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｗｈｉｌｅ（１） ｛ ｃｏｕｔ＜＜＂选择相应功能：＂＜＜ｅｎｄｌ； ｃｉｎ＞＞ｃｈ； ｓｗｉｔｃｈ（ｃｈ） ｛ ｃａｓｅ １：｛ＹＥＳ＝ＣｒｅａｔｅＧｒａｐｈ（ｇ）；｝； ｂｒｅａｋ； ｃａｓｅ ２：｛ｉｆ（ＹＥＳ） Ｄｉｓｐｌａｙ（ｇ）； ｅｌｓｅ ｛ ｃｏｕｔ＜＜＂请先创建无向图，再选择此项＂＜＜ｅｎｄｌ； ｝ ｝； ｂｒｅａｋ； ｃａｓｅ ３：｛ｉｆ（ＹＥＳ） ｛ ＤＦＳＴｒａｖｅｒｓｅ（ｇ，Ｖｉｓｉｔ）； ｝ ｅｌｓｅ ｛ ｃｏｕｔ＜＜＂请先创建无向图，再选择此项＂＜＜ｅｎｄｌ；

｝ ｝； ｂｒｅａｋ； ｃａｓｅ ４：｛ｉｆ（ＹＥＳ） ｛ ＢＦＳＴｒａｖｅｒｓｅ（ｇ，Ｖｉｓｉｔ）； ｝ ｅｌｓｅ ｛ ｃｏｕｔ＜＜＂请先创建无向图，再选择此项＂＜＜ｅｎｄｌ；

｝ ｝； ｂｒｅａｋ； ｃａｓｅ ５：｛｝； ｂｒｅａｋ； ｃａｓｅ ６：｛｝； ｂｒｅａｋ； ｃａｓｅ ７：｛ ｝； ｂｒｅａｋ； ｃａｓｅ ８：｛｝； ｂｒｅａｋ； ｃａｓｅ ９：｛ｃｏｕｔ＜＜＂ｓｗｉｔｃｈ语句正常－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ；｝； ｂｒｅａｋ； ｃａｓｅ ０：｛ｃｏｕｔ＜＜＂退出－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｅｘｉｔ（１）；｝ ；ｂｒｅａｋ； ｄｅｆａｕｌｔ：｛ｃｏｕｔ＜＜＂请重新输入！！！＂＜＜ｅｎｄｌ；｝ ｝ ｝ ｒｅｔｕｒｎ ０； ｝

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍(3)在线全文阅读。