9. 图

图

基本都是参考这个up主，非常感谢

1. 相关概念：

线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。

图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继，也就是说，元素之间的关系是任意的。

入度：多少边指向该顶点

出度：多少边从这个点为起点指向别的顶点

1. 无向图：

   无向图是由顶点和边构成。

2. 有向图：

   有向图是由顶点和有向边构成。

3. 权重图：

   如果任意两个顶点之间都存在边叫完全图，有向的边叫有向完全图。如果无重复的边或者顶点到自身的边叫简单图。

还有内容之后算法学习时补充