VX2012平台。C++完成主程序，JAVA实现界面。
所谓程序并发性是指在计算机系统中同时存在有多个程序,宏观上看,这些程序是同时向前推进的.在单CPU环境下,这些并发执行的程序是交替在CPU上运行的。分析程序之间的的可并发性，并利用伯恩斯坦条件来判定各程序之间能否并发执行，同时通过词法语法分析自动生成程序之间的前趋图（DAG图），对我们分析程序很有好处。
//by hfut yzk...
分类：
其他好文 时间：
2015-07-31 10:41:00
阅读次数：
100
47.
蛤蟆的数据结构笔记之四十七的有向无环图的应用排序
本篇名言：“君子喻于义 ,
小人喻于利。 -- 孔丘”
接下去来看下有向无环图。
欢迎转载，转载请标明出处：
1. 有向无环图
一个无环的有向图称做有向无环图（directedacycline praph）。简称DAG
图。DAG
图是一类较有向树更一般的特殊有向图，图1...
分类：
编程语言 时间：
2015-07-28 21:11:29
阅读次数：
182
【POJ 1151】Air Raid
DAG图（无回路有向图）的最小路径覆盖问题...
分类：
其他好文 时间：
2015-07-28 13:11:54
阅读次数：
93
题目大意：对于一个给定字符串，找到其所有不同的子串中排第k小的子串先构建后缀自动机，然后我们可以将整个后缀自动机看做是一个DAG图，那么我们先进行拓扑排序得到 *b[N]对于每个节点记录一个sc值，表示当前节点往下走可以得到不同的字符串的个数然后从后往前，每次到达一个节点，当前节点sc赋1，然后每个...
分类：
其他好文 时间：
2015-06-24 20:41:48
阅读次数：
173
http://acm.hdu.edu.cn/showproblem.php?pid=1151增广路的变种2：DAG图的最小路径覆盖=定点数-最大匹配数 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace s...
分类：
其他好文 时间：
2015-05-29 00:22:50
阅读次数：
232
AOE网上的关键路径Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描写叙述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当...
分类：
其他好文 时间：
2015-05-01 19:56:11
阅读次数：
200
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2438分析：如果出现了环，那么只要询问环上的一个人，那么环上其他的人的信息也就知道了，所以相当于一个点，于是先缩点成一个DAG图。对于这个DAG图，我们可以知道最优的情况就是询问那些入度为...
分类：
其他好文 时间：
2015-03-10 22:54:27
阅读次数：
219
点击打开链接有向无环图的最小路径覆盖 = 顶点数- 最大匹配#include #include #include #include #include using namespace std;const int maxn = 150;int g[maxn][maxn];int n, m;int lin...
分类：
其他好文 时间：
2015-03-04 11:02:10
阅读次数：
160
Description
一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。
AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：
如上所示，共有11项活动（11条...
分类：
其他好文 时间：
2015-02-28 06:46:02
阅读次数：
240
如A能证明B ，就建一条有向边A->B。对于一个能互相证明的一个集合，必然每个2个点都能相互到达，这样的一个集合就是一个强连通集合。我们可以把他们看成一个点，剩下的就是一个DAG图了。 如要都能相互到达，每个点必然出度 >=1, 入度>1 .。所以统计有多少没有入度的点和多少没有出度的点，他们中最大的就是需要添加的边了。
VIEW CODE
#include
#include
#include...
分类：
其他好文 时间：
2015-01-30 09:10:52
阅读次数：
203
