update graph

2021-03-31 10:39:02 +08:00
parent 81682a6051
commit aae6f5131d
1 changed files with 35 additions and 4 deletions
@@ -1,16 +1,43 @@
+# 图
+
+### 什么是图
+
+图论（Graph theory）是数学的一个分支，它以图为研究对象，研究顶点和边组成的图形的数学理论和方法。图论中的图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用顶点代表事物，用连接两顶点的边表示相应两个事物间具有这种关系。
+
+图论的研究对象相当于一维的拓扑学。


-## 图
+### 应用场景
+
+工业界有哪些应用场景
+
+* 匹配，如打车中司乘匹配引擎，如何做到效率最优
+* 并行任务调度，一组任务，任务有优先级，如何合理安排任务调度，在最短时间内完成
+* 套汇 
+
+### 基本概念
+
+** 有向图 **
+
+有向图，就是有方向的图
+
+** 无向图 **
+
+就是没有方向的图
+
+** 环 **
+
+首尾相接的路径我们就把它叫做一个环。


-### 图的存储结构
+# 图的存储结构

 * 对象和指针
 * 矩阵
 * 邻接表


-### 图的操作
+## 图的操作

 #### 遍历

@@ -23,8 +50,12 @@ A*
 用于游戏编程和分布式计算


-## 
+## 图延伸

 * 二部图
 * 有向无环图 DAG

+
+### 参考
+
+https://www.jiqizhixin.com/articles/2019-05-16-14