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

／＊【基本要求】以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集＊／／／＿＿＿＿＿＿＿＿头文件＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＃ｉｎｃｌｕｄｅ＜ｉｏｓｔｒｅａｍ＞ｕｓｉｎｇ　ｎａｍｅｓｐａｃｅ　ｓｔｄ；／／＿＿＿＿＿＿＿无向图的邻接多重表存储表示ｐ１６６＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ｃｏｎｓｔ　ｉｎｔ　ＮＵＭ＝２０；ｃｏｎｓｔ　ｉｎｔ　Ｄａｔａ＿Ｎｕｍ＝２；／／每个顶点所表示的数据ｔｙｐｅｄｅｆ　ｃｈａｒ　ＶｅｒｔｅｘＴｙｐｅ［Ｄａｔａ＿Ｎｕｍ］；／＊＃ｄｅｆｉｎｅ　ＭＡＸ＿ＶＥＲＴＥＸ＿ＮＵＭ　２０ｔｙｐｅｄｅｆ　ｓｔｒｕｃｔ　ｅｍｎｕ｛ｉｎｔ　ｕｎｖｉｓｉｔｅｄ；ｉｎｔ　ｖｉｓｉｔｅｄ；｝　ＶｉｓｉｔＩｆ；ｔｙｐｅｄｅｆ　ｓｔｒｕｃｔ　ＩｎｆｏＴｙｐｅ｛｝；ｔｙｐｅｄｅｆ　ｓｔｒｕｃｔ　ＶｅｒｔｅｘＴｙｐｅ｛｝；＊／ｔｙｐｅｄｅｆ　ｓｔｒｕｃｔ　ＥＢｏｘ｛ｉｎｔ　ｍａｒｋ；　　　　／／访问标记ｉｎｔ　ｉｖｅｘ，ｊｖｅｘ；　　　／／该边依附的２个顶点位置ｓｔｒｕｃｔ　ＥＢｏｘ　＊ｉｌｉｎｋ，＊ｊｌｉｎｋ；　　　／／分别指向依附这２个顶点的下一条边／／ＩｎｆｏＴｙｐｅ