算法通关村-----盘点图的常见概念问题

常见数据结构

图的分类

根据边是否有向、边是否带权进行分类

图的基本概念

连通图与强连通图

强连通图的概念与连通图是一致的，只不过，连通图是针对无向图来说的，强连通图是针对有向图来说的。

生成树与生成森林

生成森林与生成树的概念是类似的，只不过生成树是相对连通图而言的，生成森林是针对非连通图而言的。