1、定义 2、图的储存方式 3、图的遍历 1) 4、图的连通性与生成树问题 以孩子兄弟链表形式作为储存形式生成森林 5、有向无环图及其应用 1）拓扑排序 AOV 2）AOE 关键路径 6、最短路径 1） 2） ...
分类：
其他好文 时间：
2016-12-20 00:51:21
阅读次数：
197
1.AOE网 一个带权的有向无环图，顶点表示事件，弧表示活动，权表示活动持续的时间。通常AOE网用来估算工程的完成时间。 例如： 上图是一个假想的有11项活动的AOE网，有9个事件，每个事件表示在它之前的活动已经完成，在它之后的活动可以开始。如V4表示a3已经完成，a6可以开始。 通常整个工程只有一 ...
分类：
其他好文 时间：
2016-12-14 07:40:34
阅读次数：
221
进入比较重要的时间管理一章，重点是对WBS，工作单元，活动，资源，时间这一条线索的理解，熬夜加班到4点，继续俺的学习了，正好等等联调数据的状态，加油，熊二。 网络图，PDM，CPM等技术，关键路径、浮动时间 网络图，PDM，CPM等技术，关键路径、浮动时间 PDM：紧前关系绘图法precedence ...
分类：
其他好文 时间：
2016-12-08 07:35:56
阅读次数：
284
AOE网上的关键路径 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On ...
分类：
其他好文 时间：
2016-11-24 06:29:33
阅读次数：
424
CABasicAnimation使用总结 实例化 使用方法animationWithKeyPath:对 CABasicAnimation进行实例化，并指定Layer的属性作为关键路径进行注册。 //围绕y轴旋转 CABasicAnimation *transformAnima = [CABasicA ...
分类：
其他好文 时间：
2016-11-17 14:00:16
阅读次数：
288
上篇博客我们介绍了AOV网的拓扑序列，请参考《数据结构(七) AOV网的拓扑排序(Swift面向对象版)》。拓扑序列中包括项目的每个结点，沿着拓扑序列将项目进行下去是肯定可以将项目完成的，但是工期不是最优的。因为拓扑序列是一个串行序列，如果按照该序列执行项目，那么就是串行执行的。我们知道在一个项目中 ...
分类：
编程语言 时间：
2016-11-10 09:44:05
阅读次数：
308
Timing Analyzer 综述 使用该软件可以在设计中完成以下一些任务：在设计中进行静态时序分析；在映射、布局、布线后都可以立即进行时序分析；可通过GUI/tcl命令行/xtclsh应用/批处理/微控制命令等实现分析；报告指定路径延迟、关键路径延时、电路运行周期、可靠速度/电压/温度等的分布信 ...
分类：
其他好文 时间：
2016-10-10 23:50:08
阅读次数：
931
概述 图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的其它算法如求解图的连通性问题，拓扑排序，求关键路径等都是建立在遍历算法的基础之上。 由于图结构本身的复杂性，所以图的遍历操作也较复杂，主要表现在以下四个方 ...
分类：
其他好文 时间：
2016-08-28 22:34:28
阅读次数：
330
一：拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在...
分类：
编程语言 时间：
2016-08-25 21:33:34
阅读次数：
213
import java.util.*; /** * 关键路径：路径长度最长的路径叫做关键路径。 * 关键活动：活动ai的最早和最迟开始时间相同的活动叫做关键活动。 * （1）输入e条弧<j,k>,建立AOE-网的存储结构 * （2）从源点v0出发，令ve[0]=0,按拓扑有序求其余各顶点的最早发生时 ...
分类：
其他好文 时间：
2016-08-12 19:57:13
阅读次数：
182
