网状结构（图）及其应用
【学习要点及目的】
掌握图的基本概念及基本术语。
掌握邻接矩阵。
熟练掌握图的深度优先遍历DFS、广度（宽度）优先遍历BFS算法。
了解和掌握图的常用算法，包括最短路径、最小生成树、拓扑排序及关键路径等。
能利用图的常用算法，解决实际问题。
各类大学生竞赛中常见的图论算法类型主要有如下三种：
图的连通性问题（常见字眼有：可达性，能否到达）
最短路径问题（常见字眼有：路程最少，费用最低，油耗最少）
图的最大匹配问题（这类问题常常需要分析转化，自行建图）
图论导读
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 1）这本书为什么值得看： Python语言描述，如果学的Python用这本书学数据结构更合适 2016年出版，内容...
