你将收获

系列课程的目标是帮助学习者系统掌握数据结构课程的相关知识,具备利用这些知识分析问题、解决问题的能力。本课是系列课程中的第7部分,具体目标包括:掌握图的相关概念;重点掌握图的邻接矩阵和邻接表各种存储结构;重点掌握图的基本运算,包括创建图、输出图、深度优先遍历、广度优先遍历算法;掌握图的其他运算,包括最小生成树、最短路径、拓扑排序等算法。能够灵活运用图解决一些综合应用问题。

适用人群

计算机相关专业学生

课程介绍

数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第7部分“图”,介绍图的相关概念图的存储结构和基本运算,深度优先和广度优先的遍历以及小生成树等其他运算。

课程目录