前趋图(进程的描述与控制)

    科技2026-09-21  20

    前趋图

    定义:用于描述进程之间的执行顺序的一种有向的无循环图,可记为DAG。 结点用来表示一个进程,程序段,乃至一条语句,节点间的有向边则表示两个结点间存在的偏序或前趋关系。 如: a=3+1; b=1+2; c=a+2; d=a+b; e=a+c+d; 此时他的前驱图就是这样: 由于我们强调的仅仅是顺序执行而不是需求问题,因此a不需要与e连接。

    Processed: 0.405, SQL: 9