From aae6f5131d5e81fc1a252c6c658ae772807d65bf Mon Sep 17 00:00:00 2001
From: ranwenjie <ranwenjie@didichuxing.com>
Date: Wed, 31 Mar 2021 10:39:02 +0800
Subject: [PATCH] update graph

---
 5 Graph/README.md | 39 +++++++++++++++++++++++++++++++++++----
 1 file changed, 35 insertions(+), 4 deletions(-)

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