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