针对单项目资源均衡优化在企业实际应用中的不足，提出了多项目资源均衡优化的概念，建立了多项目资源均衡问题模型。在此基础上给出一种遗传算法的求解方法，在算法中有效地利用了网络计划图的拓扑排序，减少了遗传操作过程中非法个体的修复计算量，加快了算法的收敛速度。实例计算表明，多项目资源均衡优化可以有效地实现整个企业资源的均衡配置，遗传算法在求解该问题时具有可行性和高效性。

对于有向图，若发现它是有环的，那么输出它的环，否则，就输出它的拓扑排序

C语言拓扑排序源码，数据结构实验报告

采用的方法是图的经典数据结构，若是有向无环图DAG则输出一个拓扑排序。若不是DAG则输出其中的一个环。

包含的内容有：图，图的应用（最小生成树、关键路径、图的广度优先，深度优先遍历等）

寻找拓扑排序并输出，如果没有拓扑排序输出圈

图的基本操作 1.实验目的： 熟悉图的基本定义，有向图、无向图的存储方式及相关基本操作，能够根据实际情况选择合适的存储结构。 2.实验内容： 1、 输入有向图，并存储 2、实现拓扑排序算法或最短路径算法

基于拓扑排序的排课程序 vc.net2003编写。 课程保存在c盘根目录下test.txt

C语言数据结构拓扑排序 学校每个学期开设的课程是有先后顺序的，如物联网专业：开设《数据结构》课程之前，必须先开设《程序设计基础》和《离散数学》课程，现在需要根据给定的课程信息和课程之间的先后关系，合理安排出开设各门课程的先后顺序。 1、对输入的课程先后关系如果存在回路关系时应提示有回路错误，并能在程序不结束的情况下可以实现重新输入。 2、根据读入的课程信息及先后关系，计算出安排教学计划的拓扑序列。 3、在输入课程的先后关系，即给出每条弧的弧尾和弧头时，若输入的弧尾或弧头不在课程信息列表中时，应提示指出输入的弧尾或弧头不在课程信息列表中的错误，并能够在程序不结束的情况下可以实现重新输入。 4、构建AOV网所需的信息输入后，能够显示其信息，包括顶点数，顶点名称，弧数，弧信息(弧尾->弧头) 5、输出教学计划的安排顺序或给出错误信息提示。

拓扑排序小结(知识讲解）.doc