前驱图是一种用于描述程序或进程之间先后执行顺序的有向无环图(DAG,Directed Acyclic Graph)。其核心组成元素为节点和有向边,其中每个节点通常代表一个程序、进程、程序段或单个语句,而有向边则表示节点间的前驱关系,即一个节点的执行需要在另一个节点完成之后开始。