1、基础知识
图是由节点和连接组成的
本体图，具体图是本体图的实例化，取决于想要解决什么问题
2、图的种类
异质图
异质图-二分图
异质图-二分图-展开
3、节点连接数
节点的度、入度和出度
4、图的基本表示
邻接矩阵
- 无向图的邻接矩阵是对称阵，如果没有自己指向自己的连线，对角线就是0
- 有向图的邻接矩阵是非对称阵，例如，第一行第四个1表示节点1指向节点4，从行到列看
- 有向图-度-对每个节点按照行/列均可，对于整个图求1/2
- 无向图-度-对每个节点，分出度和入度
- 出度-按行求
- 入度-按列求
由于连接较少，邻接矩阵往往会变成稀疏矩阵形式
连接列表
邻接列表
无权图-有权图
自己指向 多条道路
5、图的联通性：
- 全连接
- 非全连接
- 强连接的有向图
- 弱连接的有向图
- 强连通域
- 弱连通域
