前驅圖

前驅圖是一個有向無循環圖 ,簡稱DAG (Directed Acyclic Graph).圖中每個結點表示一個語句,一段程式或一個進程,從結點Si到結點Sj的有向邊表示它們的前趨關係,記為Si→Sj,即Si和Sj應順序執行,Sj僅在Si執行完成後才能開始執行.

前驅圖是一種用來描述程式（或進程）之間先後執行順序的有向無環圖(簡稱DAG, Directed Acyclic Graph)。前趨圖由結點和有向邊兩部分組成，每個結點表示一個程式、進程、程式段或者一條語句，結點間的有向邊表示結點之間的前驅關係。從結點Si到結點Sj的有向邊表示它們的前趨關係，記為Si→Sj,即Si和Sj應順序執行,Si僅在Sj執行完成後才能開始執行。