概念：一个有向无环图的拓扑序列是将图中的顶点排成一个线性序列，使得对于图中任意一对顶点u，v。若存在边<u,v>，则线性序列中u出现在v之前。 算法实现： （1）若图中的点入度均大于0则不存在拓扑序列，否则进行第二步 （2）取一个入度为0的点u并将其放置序列 ...

引入 把完成一件事情或一个项目当成一个工程来对待，又将其分为若干个“活动”的子工程。例如：“炒一盘肉”这个工程，可以按照先后步骤画出以下这么一张图。 把上面这张图看成是一个表示工程的有向图，用 ...

概念 拓扑排序 拓扑排序是一种在DAG上进行的算法。拓扑排序可以解决有若干对关系，需要求出满足所有关系的一种方案/最大值/最小值的问题。拓扑排序可以求出图中的一条拓扑序列。 拓扑排序可以检查出有向图中是否存在环，如果一个有向图存在合法的拓扑序列，说明该有向图内无环；反之，说明该有向图中有环 ...

@ 目录 拓扑序 拓扑排序 DFS算法 已知为DAG的情况 判环 Kahn算法 拓扑序 有向无环图DAG，对每一个顶点给一个编号 ...

拓 扑 排 序 一个较大的工程往往被划分成许多子工程，我们把这些子工程称作活动(activity)。在整个工程中，有些子工程(活动)必须在其它有关子工程完成之后才能开始，也就是说，一个子工程 ...

前言： 此博客在写作过程中参考了大量资料和博客，不能一一列举，还请见谅。 概述 贪心法：从问题的某一个初始状态出发，逐步构造最优解从而向目标前进，并期望通过这种方法产生出一个全局最优解 ...

修改自：http://blog.csdn.net/a925907195/article/details/41314549 一、概念： 　　贪心算法是指，在对问题求解时，总是做出在当 ...

一.if语句 1.基本语法: 2.例子: 输出: 3.例题: 描述: 输入一个数a 如果a是奇数,输出"jishu" 如果a是偶数,输出"oushu" 代码: 二.if else语句 1.基本语法 ...