27 lines
381 B
Markdown
27 lines
381 B
Markdown
|
有向图
|
|||
|
|
|
|||
|
|
邻接表法、邻接矩阵法描述图
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
图（Graph）包含点（Node）和边（Edge）。
|
|||
|
|
|
|||
|
|
### 宽度优先遍历
|
|||
|
|
|
|||
|
|
按照分支一个一个走，栈弹出一个打印一次，Set登记表记录哪些走过。
|
|||
|
|
|
|||
|
|
### 深度优先遍历
|
|||
|
|
|
|||
|
|
深度优先遍历，入栈打印
|
|||
|
|
|
|||
|
|
拓扑序，点数大的小。
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|