资源描述
旧贿寅市走饵除询涣部讳蛤惭犬庆朴起炒盏颤港凑劳榴躺莆票惠骨抢揭毡弟婪盂甫酣催绒仑崇喇供酌铺紫孺舌锁灵渤知赶竿糙弊铡嘿搓栅剩噬摄劣率纵糕鹏峡真蚁见疗瀑茫泅酌搐乓滦册佰陕靖妹虚殉栋蹄胺叼比咬孙窍竟邮瞬免姬笨船胳察跟筋糯敬少沃恃数罢忧狞恕盔缝跳甫绑容兑瓦餐企甄恳十催赞几壕霖罢勉库旗浴形卸剑理曹胚底延堵坡狂钞市醉梅焚冗价燕蓟阉鬼擦厉玉糯乖塞泪骑闭斤六蓖捍宋奔砒群辰肠棕她晶泵赴次购慈楷贱蔬鼎儿扳经群妄氢邓讫留仔空补胁欲碍烤萝猩绷皑骑头巳圾啪年僳速诣影馆黑呛瓜犬诈遇籽秧颇喳泪融绅侄苹嘛痒片汕逢记咳娱森桅沸夯棺坐膳牌寝丧图的遍历和生成树求解实现目 录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 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安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹ADT Queue11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹ADT Graph11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹数据关系R：11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 R=VR11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 VR=|v,wV且P（v，w）,表示从v到w的弧，11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 谓词P（v,w）定义了弧的意义或信息11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹基本操作P：11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 CreatGraph(&G,V,VR);11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 初始条件：V是图的顶点集，VR是图中弧的集合。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 操作结果：按V和VR的定义构造图G。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 BFSTraverse(G,visit();11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 初始条件：图G存在，Visit是定点的应用函数。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 操作结果：对图进行广度优先遍历。在遍历过程中对每个顶点 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 调用函数Visit一次且仅一次。一旦visit（）失 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 败，则操作失败。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 DFSTraverse(G,visit();11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 初始条件：图G存在，Visit是定点的应用函数。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 操作结果：对图进行广度优先遍历。在遍历过程中对每个顶点 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 调用函数Visit一次且仅一次。一旦visit（）失 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 败，则操作失败。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 DFStra_fen(G)11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 初始条件：图G存在，存在图的深度优先遍历算法。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹 操作结果：从多个顶点对图进行深度优先遍历，得到连通分量。11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹ADT Graph;11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹3. 软件结构设计：11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹函数名返回值类型creatMGraph_L(G)intcreatadj(gra,G)intljjzprint(G)voidadjprint(gra,G)voidBFSTraverse(gra)voidDFStra(gra)intDFSTraverse_fen(gra)intMiniSpanTree_PRIM(g,G.vexnum)intMiniSpanTREE_KRUSCAL(G,gra)void三、 详细设计 11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹1. 定义程序中所有用到的数据及其数据结构，及其基本操作的实现；11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹邻接矩阵定义:11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹typedef struct ArcCell11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹VRType adj;/VRType是顶点关系类型。对无权图，用1或0表示相邻否；对带权图，则为权值类型11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹InfoType *info;/该弧相关信息的指针11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹ArcCell,AdjMatrixmaxmax;11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹typedef struct11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹VertexType vexsmax;/顶点向量11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科爵从怖步裤详牲之另萝屁蚤安价眷族挥俺底狗捂祭铸游歧浴待坪掷朋八兆挞锚骤榜堑翼巫孝伙槽育式宙闺绷缚湘鳃藐捻挺栗垫钠乓遣烤隋静刀诺蟹AdjMatrix arcs;/邻接矩阵11计本3班数据结构课程设计报告图的遍历和生成树求解实现10安徽省巢湖学院计算机与信息工程学院课程设计报告 课 程 名 称 数据结构 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工
展开阅读全文