首页 > 试题广场 >

什么是前趋图?为什么要引入前趋图?

[问答题]
什么是前趋图?为什么要引入前趋图?
前驱图是一个有向无环图,用于描述进程之间执行的先后顺序。图中的每个结点可用来表示一个进程或程序段,节点间的有向边则表示两个结点之间存在的偏序或前驱关系
发表于 2019-12-06 15:21:04 回复(0)
前驱图:指有向无循环图,DAG,用于描述进程之间的先后顺序。
原因:为了更好地描述进程地顺序和并发执行情况。
发表于 2020-09-13 21:27:58 回复(0)
前趋图是一个有向无环图,用于描述进程之间执行的先后顺序。每个结点表示一个进程,结点之间的有向边表示进程间的前驱关系。
发表于 2019-09-22 12:23:27 回复(0)