拓扑排序与关键路径，在日常生活中，一项大的工程可以看作是由若干个子工程（这些子工程称为“活动” ）组成的集合，这些子工程（活动）之间必定存在一些先后关系，即某些子工程（活动）必须在其它一些子工程（活动）完成之后才能开始，我们可以用有向图来形象地表示这些子工程（活动）之间的先后关系，子工程（活动）为顶点，子工程（活动）之间的先后关系为有向边，这种有向图称为“顶点活动网络” ，又称“AOV网”
2021-12-31 11:23:15
1.03MB
1
阅读了《数据结构(C语言)》的经典著作后，学习了有关简单算法的实现，认识到数学可
以应用到各个领域。本次算法课程设计运用所学的图论的拓扑排序和关键路径，去实现工程中的花费时间和顺利进行问题。拓扑排序主要用于检验工程能否施工，关键路径主要用于看出工程施工时间消耗。
2021-12-20 14:56:08
729KB
1
主要为大家详细介绍了C++实现拓扑排序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-12-19 19:24:18
79KB
1
一、实验名称：拓扑排序
二、实验目的
1.理解拓扑排序的特性和算法；
2.通过构造图的邻接表，掌握拓扑排序算法。
三、实验内容(步骤)
1.建立邻接表存储的图；
2.对图进行拓扑排序；
3.输出拓扑排序序列。
2021-12-17 12:03:02
306KB
以邻接矩阵给出一张以整数为结点的有向图，其中0表示不是相邻结点，1表示两个结点相连且由当前结点为初始点。利用拓扑排序判断图中是否有环，若有输出YES没有输出NO。
输入： 结点数邻接矩阵
输出： YES/NO
2021-12-14 16:06:23
9KB
1