前驅圖

基本介紹

• 中文名：前驅圖
• 外文名：Directed Acyclic Graph
• 簡稱：DAG
• 性質：有向無環圖

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