图

概念

- 分有向图与无向图
- 如果是无向图（即a-b  b-a都可以），就存下 a到b的链表， 在b存下b到a的链表就可以（化为两个有向的路径）
- _树__是特殊的图

结构实现
- 两种实现
  - 邻接数组 使用n方的二维数组来存下 a-b 的关系
    - 如g[a][b] 为a到b的权重（或是否通路）
    - 空间复杂度太大一般不用
  - 邻接表 使用数组加链表实现
    - 每个数组元素开一个链表，每个链表元素为该节点可以指向的元素，每次有新指向使用头插法插入链表
    - 每个结点可以存下权重
    - 在算法中使用数组实现
代码实现