计算任务网络中的关键路径。
criticalpath的Python项目详细描述
关键路径
计算 critical path 通过任务网络
假设给定的图是非循环的(没有循环)。
任务网络由节点组成,但它也组织在 父节点。这允许我的节点/任务模型支持递归嵌套 任务的。例如,包含多个任务的整个“项目”节点可以是 作为一个单独的任务,因此包含在更抽象的 任务分组。
安装
pip install criticalpath
用法
>>> from criticalpath import Node
>>> p = Node('project')
>>> a = p.add(Node('A', duration=3))
>>> b = p.add(Node('B', duration=3, lag=0))
>>> c = p.add(Node('C', duration=4, lag=0))
>>> d = p.add(Node('D', duration=6, lag=0))
>>> e = p.add(Node('E', duration=5, lag=0))
>>> p.link(a, b).link(a, c).link(a, d).link(b, e).link(c, e).link(d, e)
project
>>> p.update_all()
>>> p.get_critical_path()
[A, D, E]
>>> p.duration
14
开发
要跨多个python版本运行unittests,请安装:
sudo add-apt-repository ppa:deadsnakes/ppa
sudo apt-get update
sudo apt-get install python-dev python3-dev python3.3-minimal python3.3-dev python3.4-minimal python3.4-dev python3.5-minimal python3.5-dev python3.6 python3.6-dev
运行所有tests:
export TESTNAME=; tox
为特定环境(如Python2.7)运行测试:
export TESTNAME=; tox -e py27