补充资料：有向图

分子式：
CAS号：

性质：由顶点及弧(有向边)组成的图。如果用顶点v_i,v_j分别表示第i个作业开始，第j个作业结束；用弧(v_i,v_j)表示一个作业(第j个作业必须在以v_i为终点的作业全部结束后才开始)；用弧所赋予的权表示该作业所需的时间，这种作业过程就是一个有向图。完成整个项目所需的最短时间，是从始点到终点的最长路径(即链)的长度，这条最长路径，就是关键路径。有向图在分析具有某种流向的结构(例如流程图和PERT图)时很有用。

说明：补充资料仅用于学习参考，请勿用于其它任何用途。