zoukankan      html  css  js  c++  java
  • 20192319 2020-2021-1 《数据结构与面向对象程序设计》实验九报告

    实验九报告

    • 课程:《程序设计与数据结构》
    • 班级: 1923
    • 姓名: 李歆韵
    • 学号:20192319
    • 实验教师:王志强
    • 实验日期:2020年12月12日
    • 必修/选修: 必修

    1.实验内容

    完成图的综合实践
    (1)初始化:根据屏幕提示(例如:输入1为无向图,输入2为有向图)初始化无向图和有向图(可用邻接矩阵,也可用邻接表),图需要自己定义(顶点个数、边个数,建议先在草稿纸上画出图,然后再输入顶点和边数)(2分)
    (2)图的遍历:完成有向图和无向图的遍历(深度和广度优先遍历)(4分)
    (3)完成有向图的拓扑排序,并输出拓扑排序序列或者输出该图存在环(3分)
    (4)完成无向图的最小生成树(Prim算法或Kruscal算法均可),并输出(3分)
    (5)完成有向图的单源最短路径求解(迪杰斯特拉算法)(3分)

    PS:本题12分,批阅时注意查重。目前没有明确指明图的顶点和连通边,如果雷同或抄袭,建议本次实验0分。

    2.实验过程与结果

    (1)初始化:根据屏幕提示(例如:输入1为无向图,输入2为有向图)初始化无向图和有向图(可用邻接矩阵,也可用邻接表),图需要自己定义(顶点个数、边个数,建议先在草稿纸上画出图,然后再输入顶点和边数)(2分)

    (2)图的遍历:完成有向图和无向图的遍历(深度和广度优先遍历)(4分)

    (3)完成有向图的拓扑排序,并输出拓扑排序序列或者输出该图存在环(3分)

    (4)完成无向图的最小生成树(Prim算法或Kruscal算法均可),并输出(3分)

    (5)完成有向图的单源最短路径求解(迪杰斯特拉算法)(3分)

    3.其它

    参考资料

  • 相关阅读:
    第六次作业
    第五次作业1
    java第三次作业
    JAVA 第二次作业
    JAVA第一次作业
    第 十一 次作业
    第十次作业
    第九次作业
    第八次作业
    第七次作业
  • 原文地址:https://www.cnblogs.com/Tempo-Alex/p/14183014.html
Copyright © 2011-2022 走看看