您的位置: 首页 > 文章 > 前趋图（进程的描述与控制） 前趋图（进程的描述与控制） 分类: 文章 • 2025-03-15 08:17:27 前趋图 定义：用于描述进程之间的执行顺序的一种有向的无循环图，可记为DAG。 结点用来表示一个进程，程序段，乃至一条语句，节点间的有向边则表示两个结点间存在的偏序或前趋关系。 如： a=3+1; b=1+2; c=a+2; d=a+b; e=a+c+d; 此时他的前驱图就是这样：由于我们强调的仅仅是顺序执行而不是需求问题，因此a不需要与e连接。
由于我们强调的仅仅是顺序执行而不是需求问题，因此a不需要与e连接。