ｃｏｕｔ＜＜ｅｎｄｌ； ｝ ｝
ｉｎｔ Ｖｉｓｉｔ（ＶｅｒｔｅｘＴｙｐｅ ｖ） ｛ ｃｏｕｔ＜＜ｖ＜＜＂－－＞＂； ｒｅｔｕｒｎ １； ｝
／／＿＿＿＿＿＿＿＿＿＿深度优先遍历下的节点访问序列＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
／／＿＿＿＿＿＿＿＿＿＿广度优先遍历下的节点访问序列＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
／／＿＿＿＿＿＿＿＿＿＿深度优先遍历生成树＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
／／＿＿＿＿＿＿＿＿＿＿广度优先遍历生成树＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
／／＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿主函数＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
ｉｎｔ ｍａｉｎ（）
｛ｉｎｔ ｃｈ，ＹＥＳ＝０； ＡＭＬＧｒａｐｈ ｇ；
／／＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿主界面＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ ｃｏｕｔ＜＜＂－－－－－－－－实验四 图遍历的演示－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂基本要求：＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（１） 创建无向图－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（２） 打印无向图－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ；
ｃｏｕｔ＜＜＂（３） 深度优先遍历并输出深度优先遍历下的节点访问序列－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（４） 广度优先遍历并输出广度优先遍历下的节点访问序列－－－－
－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ／／ｃｏｕｔ＜＜＂（３） 输出深度优先遍历下的节点访问序列－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ／／ｃｏｕｔ＜＜＂（４） 输出广度优先遍历下的节点访问序列－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（５） 输出深度优先遍历生成树的边集－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（６） 输出广度优先遍历生成树的边集－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（７） －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（８） －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（９） 检查ｓｗｉｔｃｈ语句－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｃｏｕｔ＜＜＂（０） 退出－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｗｈｉｌｅ（１） ｛ ｃｏｕｔ＜＜＂选择相应功能：＂＜＜ｅｎｄｌ； ｃｉｎ＞＞ｃｈ； ｓｗｉｔｃｈ（ｃｈ） ｛ ｃａｓｅ １：｛ＹＥＳ＝ＣｒｅａｔｅＧｒａｐｈ（ｇ）；｝； ｂｒｅａｋ； ｃａｓｅ ２：｛ｉｆ（ＹＥＳ） Ｄｉｓｐｌａｙ（ｇ）； ｅｌｓｅ ｛ ｃｏｕｔ＜＜＂请先创建无向图，再选择此项＂＜＜ｅｎｄｌ； ｝ ｝； ｂｒｅａｋ； ｃａｓｅ ３：｛ｉｆ（ＹＥＳ） ｛ ＤＦＳＴｒａｖｅｒｓｅ（ｇ，Ｖｉｓｉｔ）； ｝ ｅｌｓｅ ｛ ｃｏｕｔ＜＜＂请先创建无向图，再选择此项＂＜＜ｅｎｄｌ；
｝ ｝； ｂｒｅａｋ； ｃａｓｅ ４：｛ｉｆ（ＹＥＳ） ｛ ＢＦＳＴｒａｖｅｒｓｅ（ｇ，Ｖｉｓｉｔ）； ｝ ｅｌｓｅ ｛ ｃｏｕｔ＜＜＂请先创建无向图，再选择此项＂＜＜ｅｎｄｌ；
｝ ｝； ｂｒｅａｋ； ｃａｓｅ ５：｛｝； ｂｒｅａｋ； ｃａｓｅ ６：｛｝； ｂｒｅａｋ； ｃａｓｅ ７：｛ ｝； ｂｒｅａｋ； ｃａｓｅ ８：｛｝； ｂｒｅａｋ； ｃａｓｅ ９：｛ｃｏｕｔ＜＜＂ｓｗｉｔｃｈ语句正常－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ；｝； ｂｒｅａｋ； ｃａｓｅ ０：｛ｃｏｕｔ＜＜＂退出－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－＂＜＜ｅｎｄｌ； ｅｘｉｔ（１）；｝ ；ｂｒｅａｋ； ｄｅｆａｕｌｔ：｛ｃｏｕｔ＜＜＂请重新输入！！！＂＜＜ｅｎｄｌ；｝ ｝ ｝ ｒｅｔｕｒｎ ０； ｝