第五章讨论了图的基本概念,包括顶点、边和图的分类(有向/无向),以及深度优先搜索(DFS)和广度优先搜索(BFS)等便利方法。重点介绍了无向图和有向图的度、入度、出度,以及联通性、联通分量和强联通分量的概念。此外,还提到了图的存储结构(邻接矩阵和邻接表)、图的便利性和应用,如拓扑排序及其在图论中的重要性。