前趋图

定义:用于描述进程之间的执行顺序的一种有向的无循环图,可记为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
猜你喜欢
  • 2021-07-22
  • 2022-01-11
  • 2021-04-06
  • 2021-11-02
  • 2021-09-16
  • 2021-08-16
相关资源
相似解决方案