【图论 5】图的应用——拓扑排序和关键路径

相关推荐

• 【图论 5】图的应用——拓扑排序和关键路径
• “树和图”非线性结构的有关知识 一，最短(长)路径 二，最小(大)生成树/最小(大)生成森林 三，最短路和生成树的变化 四，最近公共祖先   五，树链剖分   六，强连通分量 七，拓扑排序
• 【学习总结】《大话数据结构》- 第7章-图 目录 注： 7.1 开场白 7.2 图的定义 7.3 图的抽象数据类型 7.4 图的存储结构 7.5 图的遍历 7.6 最小生成树 7.7 最短路径 7.8 拓扑排序 7.9 关键路径 7.10 总结回顾 7.11 结尾语
• 【数据结构】总复习看这篇文章就完事咯 1.各种算法特点 2.二叉树的结点 3.二分查找 4.各种排序情况 5.图的各种定义，结点和边的关系 6.散列函数（Hash） 7.广义表转化成树 8.前缀后缀表达式 9.树的指针域 10.邻接表&邻接矩阵 11.Kruskal 和 Prim 11.B树详解 12.二叉搜索树的查找 13.哈夫曼树（最优二叉树） 14.筛选法建立初始堆 15.DFS BFS 16.二叉排序树 17.已知边集求图的拓扑序列
• 图Graph 一、基本术语 二、图的存储结构 三、图的遍历 四、最小生成树 五、最短路径 六、拓扑排序 七、关键路径
• 图和图算法 1 词汇和定义 2 图抽象数据类型 3 邻接矩阵 4 邻接表 5 实现 6 字梯的问题 7 构建字梯图 8 实现广度优先搜索 9 广度优先搜索分析 10 骑士之旅 11 构建骑士之旅图 12 实现气质之旅 13 骑士之旅分析 14 通用深度优先搜索 15 深度优先搜索分析 16 拓扑排序 17 强联通分量 18 最短路径问题 19 Dijkstra算法 20 Dijkstra算法分析 21 Prim生成树算法 22 总结
• 数据结构-图之拓扑排序和关键路径
• 有向无环图及其应用: AOV网与拓扑排序 AOE网与关键路径
• DS博客作业04--图 0.PTA得分截图 1.本周学习总结（0-5分） 1.1.5拓扑排序、关键路径 2.阅读代码（0--5分）
• 第8章 图 第8章 图 一、图的基本概念 二、图的基本运算 三、图的基本存储结构 四、图的遍历 五、生成树与最小生成树 （无向网） 六、最短路径 （有向网） 七、拓扑排序 （AOV网） 八、关键路径 （AOE网）
• 大概是最简明的B树博客了
• 简单爬虫