有向图

邻接表法、邻接矩阵法描述图

![](img\邻接表法.png)

![](img\邻接矩阵法.png)

图（Graph）包含点（Node）和边（Edge）。

### 宽度优先遍历

按照分支一个一个走，栈弹出一个打印一次，Set登记表记录哪些走过。

### 深度优先遍历

深度优先遍历，入栈打印

拓扑序，点数大的小。