图论导读

网状结构(图)及其应用

【学习要点及目的】

掌握图的基本概念及基本术语。

掌握邻接矩阵。

熟练掌握图的深度优先遍历DFS、广度(宽度)优先遍历BFS算法。

了解和掌握图的常用算法,包括最短路径、最小生成树、拓扑排序及关键路径等。

能利用图的常用算法,解决实际问题。

各类大学生竞赛中常见的图论算法类型主要有如下三种:

图的连通性问题(常见字眼有:可达性,能否到达)

最短路径问题(常见字眼有:路程最少,费用最低,油耗最少)

图的最大匹配问题(这类问题常常需要分析转化,自行建图)

你可能感兴趣的:(图论导读)