跟左神一起练算法(图,拓扑排序,最小生成树算法)

图? 无向图,有向图 怎么描述一个图? 邻接表法,邻接矩阵法 有向图,和无向图可以统一为有向图 无论是有向图还是无向图都可以按照有向图 进行表达 邻接表法: 邻接表法,和邻接矩阵法是最经典的两种表示方法,实际上还有很多的表示方法 拓扑排序 给你一张图 举个例子,我们的编译器在编一个个文件的时候就是按照拓扑排序来进行的 假如说编译B文件要先编译E,D文件,编译C文件需要编译D文件编译A文件需要先编译
相关文章
相关标签/搜索