project/算法/算法和数据结构体系学习班/17图/图.md

381 B
Raw Blame History

有向图

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

Graph包含点Node和边Edge

宽度优先遍历

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

深度优先遍历

深度优先遍历,入栈打印

拓扑序,点数大的小。