本文介绍了图论中的图基础知识，包括整体定义、相关定义和图的表示方法。重点讲解了邻接矩阵、邻接表和链式前向星这三种常见的图存储方式，其中邻接矩阵适合表示边关系，邻接表和链式前向星则在节省空间方面更优，特别是链式前向星在处理速度和反向边操作上有优势。
零.前言
图，是一种比较复杂的数据结构。和树的一个节点只和上层一个节点相连不同，在图中，任意两个节点都可能相连，且可能具有方向性，并且节点的边具有权重，因此，图被用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等诸多领域有着非常广泛的应用。
图论中一些经典的需要解决的问题有：图的遍历、图的连通性、图的判圈(环路检测)、最短路径、拓扑排序、最小生成树、网络流、二部图等。
图论中一些经典的需要掌握的算法有：DFS、BFS、并查集、Dijkstra、Floyd、Prim、Kruskal等，需要了解并掌握，都是经常使用的算法。
本文章的系列分为三个大的部分，包括图论基础，图的算法以及图的典型题目，此大部分是图的基础，包括图的整体定义，图的相关定义和图的表示。
本文是有关于图的表示，主要是邻接表，邻接矩阵和链式前向星。
一.图的基础
1.图的整体定义
2.图的相关定义
以上部分可参考前文，前文连接：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
