頂點活動網

頂點活動網是一個有向無環圖。因“頂點活動”的英語縮寫為AOV，故簡稱“AOV網”。

基本介紹

• 中文名：頂點活動網
• 性質：通信信息科學類術語

套用

圖中的頂點表示一個活動。弧表示活動間的優先關係。如果頂點u到v有一條弧，則意味著活動v必須在活動u完成後才能開始。

套用

通常用於表示一個工程。每個頂點是其中的一個子工程。弧表示子工程之間的先後關係。一個主要操作是拓撲排序。