Tag: 有向图

6 total results found

关键路径的实现算法和复杂度分析

数据结构与算法 图

在上篇文章中学院君简单介绍了关键路径的定义,这篇文章我们来探讨关键路径的实现算法。 在 AOE 网中,某些活动可以并行地进行,因此...

由 学院君 发布于7 years ago    浏览数: 190    点赞数: 0

关键路径的定义及其应用场景(AOE网)

数据结构与算法 图

前面介绍的拓扑排序主要是为了解决一个工程是否可以顺利进行的问题,但有时候我们还要解决工程完成需要的最短时间问题。 我们要对一个流程...

由 学院君 发布于7 years ago    浏览数: 146    点赞数: 0

拓扑排序的算法实现及复杂度分析

数据结构与算法 图

上篇文章学院君介绍了什么是拓扑排序以及拓扑排序的应用场景,还是老规矩,介绍完基本概念,我们接着通过数据结构和算法来实现它,拓扑排序的...

由 学院君 发布于7 years ago    浏览数: 147    点赞数: 0

拓扑排序的定义及其应用场景(AOV网)

数据结构与算法 图

前面介绍的最小生成树和最短路径都是有环图的应用,接下来我们来介绍无环图的应用,所谓无环图,就是图中没有回路。无环图两个常见的应用就是...

由 学院君 发布于7 years ago    浏览数: 177    点赞数: 0

图的存储:邻接矩阵和邻接表

数据结构与算法 图

由于图这种数据结构比较复杂,单纯的数组和链表已经无法表示了,需要通过更复杂的结构来存储。 今天,学院君简单为大家介绍两种存储图的方...

由 学院君 发布于7 years ago    浏览数: 405    点赞数: 0

图的相关概念

数据结构与算法 图

今天开始,我们来介绍最后一个也是最复杂的一个数据结构 —— 图。图会综合运用前面所介绍的所有数据结构,所以说,学好了图,也就等同于掌...

由 学院君 发布于7 years ago    浏览数: 540    点赞数: 2