数据结构 之 图

图分类：有向图、无向图。

有向图：顶点、弧（弧头、弧尾）、入度、出度

无向图：顶点、边、邻接点、权值。

图举例说明：连通图、完全图（边数n(n-1)/2）、生成树（边数n-1）。

最小生成树：生成树里面所有边的总权值最小的生成树。

最小生成树算法：prim算法和kruskal算法。