图
什么是图
图论（Graph theory）是数学的一个分支，它以图为研究对象，研究顶点和边组成的图形的数学理论和方法。图论中的图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用顶点代表事物，用连接两顶点的边表示相应两个事物间具有这种关系。
图论的研究对象相当于一维的拓扑学。
应用场景
工业界有哪些应用场景
- 匹配，如打车中司乘匹配引擎，如何做到效率最优
- 并行任务调度，一组任务，任务有优先级，如何合理安排任务调度，在最短时间内完成
- 套汇
基本概念
** 有向图 **
有向图，就是有方向的图
** 无向图 **
就是没有方向的图
** 环 **
首尾相接的路径我们就把它叫做一个环。
图的存储结构
- 对象和指针
- 矩阵
- 邻接表
图的操作
遍历
- 广度优先
- 深度优先
Dijkstra A*
用于游戏编程和分布式计算
图延伸
- 二部图
- 有向无环图 DAG