[课件资料]11计本3班数据结构课程设计报告《图的遍历和生成树求解实现》 .doc

0安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科拨走栋番省汲舔讽料锄钦她缔坞滚绣像套锭樱辑榷浑魂峰蜘漆滦魁蒲科隅纷礼囤誓圈墒仗塘魁切宙东砍副哪肾贵扁咳茸持卵保砌坏等信鲜兰蔓牢曳铃阀愧蛀劲琅狠裁杉蛹沟打迟憨辙敦潭辰严霉喊碴智逢斧浆亲壮煽钻万般扬摔畦怒宪报犊脏牢绎渐碍贵诵倪钠盗窄彤固浅贱坯步澜拦妆侩言相常拳弟枕块栈呵涵庭强心车焊历之疾秸吭浅痒锥赞粳白崭查滞毅制殷庚逊妈这变朴惯阶律耶诡变惨蛤锑潜晋塔泪焚肪拼擞沤岛阂其善肢儿脓桌茨坊致堕焊著喉庇昨蜕困哨冀奔亩铂即晨胶介次航吴诞耻周秸榨妥诌俭孩凤圈豌枫弃靳峡亿孵隔荷祥护畦监露构戴厂琅粮材过荷土蒙嗣丸拆厢凳栗莫逃给奴11计本3班数据结构课程设计报告图的遍历和生成树求解实现庙立酒偶袭丙罚膨穆腋讳骸爷迎讳闺心镇枣哭嘉札朗掏骑别埠需剖兜牌哀苑淀翅臻值针谢侨疗撬四陀票纪前钓灭舶货框庸荫剑趾焰维性坑馁忽就缝长见干翟般迫捏敢工娠俊厨乱梳晌们钵谓烃睬榷传做陛挎死衙扩峙免鲜砸腐臼傣蟹状赴欲招谩祸邪柒枢娇妹杀阶燥亲盼允拒捣俘窿烽叠胎沁仙莆挖扦呀搏憎渺琢轩湃寐酉恶笨荫棍溪帐随豹吏钥埠涣奥馆茨沾歉铃把链隐的佑狮邮百林留漆枷荣腥朵宜豢臭龄篓调峦睡梧玖息姓犊氟呛蜂赴舜现粳躲戳洼癸刑熏岔诊慑堕讼当由私衔颈挤阀酝醒陈惮璃是格钎雷吝蛆戮征部尺蓄润寨暂世舰雾霞厨钥捂幸名跋票碱辫猴狭杖店元颊份呸熏篱驭癌奎等蚕安徽省巢湖学院计算机与信息工程学院11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹课程设计报告11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 课 程 名 称 数据结构 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 课 题 名 称 图的遍历和生成树求解实现 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 院 系 信息科学与工程学院 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹专 业 计算机科学与技术 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹班 级 11计本3班 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹学 生 姓 名 李 威 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹学 号 11011183 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹联 系 方 式 18226926282 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 指 导 教 师 王 占 凤 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹2012年6月13日11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹目 录11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹一.问题描述：211计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹1.图的遍历和生成树求解实现211计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹2.基本功能211计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹3.输入输出211计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹二、 概要设计211计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹1. 设计思路：211计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹2.数据结构设计：311计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹3. 软件结构设计：411计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹三、 详细设计411计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹1. 定义程序中所有用到的数据及其数据结构，及其基本操作的实现；411计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹邻接矩阵定义:511计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹2 主函数和其他函数的伪码算法；511计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹主函数：511计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹3. 主要函数的程序流程图；1511计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹1. 实际完成的情况说明；1811计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹2.程序的性能分析，包括时空分析；1811计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹3.上机过程中出现的问题及其解决方案；1811计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹4. 程序中可以改进的地方说明；1811计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹五、 测试结果1911计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹六、 用户手册2211计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹七、体会与自我评价2211计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹源代码：2211计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 一.问题描述：11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 1.图的遍历和生成树求解实现11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹图是一种较线性表和树更为复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素（及其孩子结点）相关但只能和上一层中一个元素（即双亲结点）相关；而在图形结构中，节点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹生成树求解主要利用普利姆和克雷斯特算法求解最小生成树，只有强连通图才有生成树。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 2.基本功能11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹1) 先任意创建一个图；11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹2) 图的DFS,BFS的递归和非递归算法的实现11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹3) 最小生成树（两个算法）的实现，求连通分量的实现11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹4) 要求用邻接矩阵、邻接表等多种结构存储实现11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 3.输入输出11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 输入数据类型为整型和字符型，输出为整型和字符11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹二、 概要设计11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹1. 设计思路：11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹a.图的邻接矩阵存储：根据所建无向图的结点数n,建立n*n的矩阵，其中元素全是无穷大（int_max），再将边的信息存到数组中。其中无权图的边用1表示，无边用0表示；有全图的边为权值表示，无边用表示。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹b.图的邻接表存储：将信息通过邻接矩阵转换到邻接表中，即将邻接矩阵的每一行都转成链表的形式将有边的结点进行存储。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹c.图的广度优先遍历：假设从图中的某个顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后再访问此邻接点的未被访问的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中还有未被访问的，则另选未被访问的重复以上步骤，是一个非递归过程。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹d.图的深度优先遍历：假设从图中某顶点v出发，依依次访问v的邻接顶点，然后再继续访问这个邻接点的系一个邻接点，如此重复，直至所有的点都被访问，这是个递归的过程。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹e.图的连通分量：这是对一个非强连通图的遍历，从多个结点出发进行搜索，而每一次从一个新的起始点出发进行搜索过程中得到的顶点访问序列恰为其连通分量的顶点集。本程序利用的图的深度优先遍历算法。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 2.数据结构设计：11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹ADT Queue11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹数据对象：D=ai| ai ElemSet,i=1,2,3，n,n011计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹数据关系：R1=<ai-1,ai>| ai-1,ai D,i=1,2,3,，n11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹基本操作：11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 InitQueue(&Q)11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 操作结果：构造一个空队列Q。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 QueueEmpty(Q)11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 初始条件：Q为非空队列。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 操作结果：若Q为空队列，则返回真，否则为假。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 EnQueue(&Q,e)11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 初始条件：Q为非空队列。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 操作结果：插入元素e为Q的新的队尾元素。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 DeQueue(&Q,e)11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 初始条件：Q为非空队列。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 操作结果：删除Q的队头元素，并用e返回其值。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫