前驱图是一种用于描述程序或进程之间先后执行顺序的有向无环图（DAG，Directed Acyclic Graph）。它主要由结点和有向边构成，每个结点通常代表一个程序、进程、程序段或一条语句，而有向边则表示结点间的前驱关系，即一个结点执行之前需要先完成的另一个结点。具体介绍如下：结构组成：结点表示程序、进程或程序段。有向边展示执行的顺序关系。