数据结构基础系列(7)：图-贺利坚-专题视频课程

数据结构基础系列(7)：图—14622人已学习
课程介绍    

    数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第7部分“图”，介绍图的相关概念图的存储结构和基本运算，深度优先和广度优先的遍历以及小生成树等其他运算。
课程收益
    系列课程的目标是帮助学习者系统掌握数据结构课程的相关知识，具备利用这些知识分析问题、解决问题的能力。本课是系列课程中的第7部分，具体目标包括：掌握图的相关概念；重点掌握图的邻接矩阵和邻接表各种存储结构；重点掌握图的基本运算,包括创建图、输出图、深度优先遍历、广度优先遍历算法；掌握图的其他运算，包括最小生成树、最短路径、拓扑排序等算法。能够灵活运用图解决一些综合应用问题。
讲师介绍
    贺利坚 更多讲师课程
    烟台大学计算机学院教师，近二十年教书生涯，看出了在错综复杂的教育环境中，坚持教育教学的价值与前景。和学生并肩，与不良学风作斗争，为IT菜鸟建跑道，让大一的孩子会编程，为迷茫的大学生出主意，一起追求快乐与激情的大学。 著书《逆袭大学：传给IT学子的正能量》，以期帮助处于迷茫中的大学生。
课程大纲
    1. 图结构导学  12:16
    2. 图的定义  7:34
    3. 图的基本术语  21:22
    4. 图的邻接矩阵存储结构及算法  16:55
    5. 图的邻接表存储结构及算法  22:52
    6. 图的遍历  24:05
    7. 非连通图的遍历  7:55
    8. DFS（深度优先搜索）的应用  21:27
    9. BFS（广度优先搜索）的应用  12:12
    10. 生成树的概念  13:10
    11. 最小生成树的普里姆算  26:36
    12. 最小生成树的克鲁斯卡尔算  18:16
    13. 从一个顶点到其余各顶点的最短路径  34:15
    14. 每对顶点之间的最短路径  22:11
    15. 拓扑排序  15:39
    16. AOE网与关键路径  19:59
大家可以点击【 查看详情】查看我的课程