摘要： 7-13 任务调度的合理性 拓扑排序： 是对有向无环图的顶点的一种排序 在AOV网中，先找到一个没有入度的顶点，然后输出 从网中删除这个顶点和所有以它为起点的有向边 重复以上步骤直至当前AOV网为空或网中不存在无前驱的顶点为止（这是有环图） 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执 阅读全文

摘要： 欧拉回路就是，用一条线，走过所有的路，而且不重复，这种问题使用了并查集 并查集分为两个部分： 查找： 1.初始化，将每个节点都初始化成一颗树 find（）：根据给的边，找到他们的根节点，并更新 union（）：把根节点不一样的连成一颗树，实现几棵树变成一棵树 并查集的作用： 在于判断所有的节点是不是 阅读全文