小夏2011

摘要： 1.AOV和AOE网的区别：AOV网，顶点表示活动，弧表示活动间的优先关系的有向图。即如果a->b,那么a是b的先决条件。AOE网，边表示活动，是一个带权的有向无环图，其中顶点表示事件，弧表示活动，权表示活动持续时间。按我理解，你要求拓扑序列就是AOV，求关键路径就是AOE 2：强连通图：在有向图中,若对于每一对顶点Vi和Vj,都存在一条Vi到Vj和Vj到Vi的路径,则称此图为强连通图.非强连通图的极大强连通的子图叫做强连通分量. 阅读全文

摘要： 原文地址：http://www.cnblogs.com/ganmk/archive/2008/11/07/1328585.html举个例子吧 if A and B then Action1 if C or D then Action2 语句覆盖最弱，只需要让程序中的语句都执行一遍即可 。上例中只需设计测试用例使得A=true B=true C=true 即可。 分支覆盖又称判定覆盖：使得程序中每个判断的取真分支和取假分支至少经历一次，即判断的真假均曾被满足。上例需要设计测试用例使其分别满足下列条件即可（1）A=true，B=true，C＝true，D=false（2）A=true，B=fals 阅读全文