考试认证
偏序 标签描述

一、前驱图和程序执行 1.前驱图  前趋图:是一个有向无循环图,用于描述进程之间执行的前后关系。 具有九个结点的前趋图 存在下述前趋关系:P1→P2,P1→P3,P1→P4,P2→P5,P3→P5,P4→P6,P4→P7,P5→P8,P6→P8,P7→P9,P8→P9或表示为:.P={P1,P2,P3,P4,P5,P6,P7,P8,P9}→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P4,P7),(P5,P8),(P6,P8),(P7,P9),(P8,P9)}  具有循环的图 前趋图中是不允...

  S8Dvk8luQCCm   2023年11月13日   25   0   0 P4偏序结点