数据结构的最后一种类型：图

简单一点说，就是一张网，和你的朋友圈一样，错综复杂，任何一个结点都可能和其他结点有联系

说几个定义：

有向图、无向图：就是两个结点之间是单向箭头还是双向箭头，还是无向线

完全图：无向图每两个结点都存在一个边，有向图每两个结点都存在双向箭头

度：指向结点的是入度，出来的是出度，和称度

子图：就是图的一部分，含自身为子图

路径：两个结点之间的多少条边称之为路径

连通图：任意两点都存在路径可以连通（！！不是任意两点都有边，可以绕道过去）

网络：就是图的结点赋值就称之为网络

存储方式：邻接矩阵和邻接表

有边为1，没边为0，与自身为0出度为1，入度为1，如果无边为∞

邻接表：

写出相连的，无顺序正常顺序为出度表

遍历：

深度优先：就一条线读下去，不要连成环就好

广度优先：一层一层阅读，先随机找出根节点，然后找出左右子树，然后在往下找，如果没有就，忽略