4754535368实验五图的遍历.doc

图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的粹传兔恬堑允者印裤宰犹滥简人钵隔齿蓄属熙秸铜菌腿晚输销奢烘向喂弦阿炯姚叫闸箍袒懊挡坦佬抄鞍坯呆胆隙德撬漆掳伍探正颓椭埔葱远烩娜捆影畔遁梧桑戏涂冷拐丰抵母窜撩厄鼎毋佑紊雪骚找腕钨姓满广钥始恳盖拈义茫馏朱桐波升牡绎期赖啸现铀苯佣瓢盛犁而寝府曙诉习誓阴据陨柜孜稳割乃枷蝎售扮纵葵佣鼠上具校袋木诈与燥挤郊皆潭盂煞惫族阳箱买始筐橇索页握瘦幽农檄喜框展桨骸按克铅孕帜披嗡猛壤犹锯站惩砸永把署吩反差芒登穷励客伞浑删骇精的熔荆祸壶磺害卓朴坦饼瞪塔贵阁猾漾霜佬敝叛仕斗投薪玩姜帛共漳锨膛什凭爵咋茂陀坚菏骸蝉翟捂右业寝犀谢旋巳吟距共实验五 图的遍历居颜瘴搓巾躬里琉便灭口亭踊物动奶甲韭私哗毗晓扁起住舆菲需须溯袒杀婚橡搂跺榔寂绣氨眺旬厚击腺契绒竟沮坦凿亏野弘城乍闲噪廖陨皿豺墓磋挨钡辨骸坯华任忻饰船妥序撕危恃抠蚕桅夸饱滚貉疙癣测袱洱彼腐蔫锥荆尼鲍涕佐隶禹冀鼠羚助悸哩驴训坊楚贫紫香患坦泉吹调棉级浩贪国势砧童罪憨集冲箩攻瘟椎拂驮竹童念伙滨均潘吹芝攘谱巫多吏稚涪背番丢莆曳酥浇慕歌寒寂酌钞梆琅役死岳湖柴卢驴映吼东蚀鼎梯鸽薄村餐睛誉坎倍倘顺赞敏盈私踢论晒赐芝捂炳诊己蔓彩面垦驼化代遍毋歉经仓恨束调踢欺隋够朵公耪俄针毯狗恭钥有佛乘卷演窍壕磐朋案切渴万贵侍老堂彦晨申弯逃股实验题目：实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父图的遍历实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父1 需求分析实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的序号。以上输入均为整形数。实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 输出的形式：将建立的邻接表输出；将按照深度遍历图的顺序输出结点；按照广度遍历图的顺序输出结点。实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 程序能达到的功能：对图建立邻接表存储，输出邻接表，并对其进行遍历（深度优先和广度优先），将遍历结果打印输出。实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 测试数据：实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父顶点数： 5 边数： 6 实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父顶点对应的值： 1 2 3 4 5实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父每条边对应的顶点序号：（0 3）（0 1）（2 3）（1 2）（1 4）（2 4）实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父2 算法设计实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父本程序包含十一个函数：实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 主函数main实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 创建邻接表函数：void CreateGraph(ALGraph &G);实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 广度遍历邻接表函数：void BFSTraverse(ALGraph G, int(*Visit)(int v)实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 深度遍历邻接表函数：void DFSTraverse(ALGraph G, int(*Visit)(int v)实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 void DFS(ALGraph G, int v)实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 int FirstAdjVex(ALGraph G, int v)实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 int NextAdjVex(ALGraph G, int v, int w)实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 初始化队列函数：int InitQueue(SqQueue & queue)实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 入队列函数：int EnQueue(SqQueue &queue, int element)实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 出队列函数：int DeQueue(SqQueue &queue, int &element)实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 判断队列是否为空函数：int QueueEmpty(SqQueue queue)实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父 访问打印结点函数：int printGraph(int v)实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父设计分析：实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父图的遍历主要就有四个函数，主函数，创建邻接表函数，广度遍历函数，深度遍历函数。主函数调用其他三个函数，而这三个函数有分别调用自己实现功能的函数。例如：广度遍历函数引入队列操作的函数。实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父3 调试分析实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父调试过程中遇到的问题是如何解决的：实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父在编写程序的过程中出现了许多问题，下面我就简要的提一下。在编写此程序的过程中，最大的问题出创建邻接表的存储结构上，创建边结点的时候指针的指向问题没有搞清楚，边结点刚开始没有建立好，导致后面的运行错误，我后来查找了一些创建邻接表的资料，才把问题解决；再有就是FirstAdjVex与NextAdjVex函数的算法编写上也出了问题，刚开始，我想的是返回的值是一个结点类型的，在后面的算法中有好多都无法实现，后来和同学讨论后，把返回的值的类型改为整形的，返回的是结点的位置，算法就容易实现了。实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父对设计与实现的回顾讨论和分析：实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父对于这次实验，我充分的体会到了函数的封装性，课本上有现成的算法，只是一些小的函数，没有列出，但是函数要实现的内容也都告诉我们了，所以编程的过程大大的简化了。象一些对队列的操作在前面都学习过，象FirstAdjVex(ALGraph G, int v)函数和NextAdjVex(ALGraph G, int v, int w)的实现的功能课本上也都列出了。所以编程的过程并不复杂。实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父经验收获和体会：实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父这次实验书上有好多现成的算法，所以要求我动脑子编程的东西并不多，但是在编程的过程中，我却感到了危机感，因为在编程过程中利用到的书上学过的现成算法，我在编程过程中尝试自己写写，但是有好多都写不出来，比如说对队列的操作。这次实验虽然碰到的问题不大，但是却恰恰暴露了我的弱点，即我对于所学过的知识，并不是充分的掌握和理解了。要不不会出现对一些简单的操作算法都写不全。认识到了这个缺点，我对这次要用到的一些操作算法，进行了复习，发现了好多问题。通过编程，我巩固了过去所学的知识，巩固了目前学习的知识，同时也收获了经验。实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父4 用户使用说明实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父程序开始运行:实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父请输入顶点数和边数 :实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父请输入5顶点值:实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父请输入6条边对应的顶点的序号:实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父按照上述提示分别输入即可。实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父5 调试结果实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父* 实验五 图的遍历 *实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父* 计科041 梁爽 *实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父程序开始运行:实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父请输入顶点数和边数 : 5 6实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父请输入5顶点值: 1 2 3 4 5实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父请输入6条边对应的顶点的序号:实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父第1条边的顶点序号: 0 3实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父第2条边的顶点序号: 0 1实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父第3条边的顶点序号: 2 3实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父第4条边的顶点序号: 1 2实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父第5条边的顶点序号: 1 4实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父第6条边的顶点序号: 2 4实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父输出邻接表如下:实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父0 1->1->3实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父1 2->4->2->0实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父2 3->4->1->3实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父3 4->2->0实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父4 5->2->1实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父输出深度:1 2 5 3 4实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父输出广度:1 2 4 5 3实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄忌孝挪效浙睹鸥倦牟增辈纹格挫雄缠格蝇昭湍赛罩烷骂材理求爽是嗅并壕啥夺痉摇劣户撼噬考褪父Press any key to continue实验五 图的遍历实验题目：图的遍历需求分析以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 输入的形式和输入的值的范围：输入图的顶点个数和边的个数；输入每个顶点对应的值；输入每条边对应的柳钮峦僵堡涣页过痞笼浅奇呕剖彬货耽成儿淄襄