今天博客的內(nèi)容依然與圖有關(guān),今天博客的主題是關(guān)于拓?fù)渑判虻?。拓?fù)渑判蚴腔贏OV網(wǎng)的,關(guān)于AOV網(wǎng)的概念,我想引用下方這句話來介紹:

AOV網(wǎng):在現(xiàn)代化管理中,人們常用有向圖來描述和分析一項工程的計劃和實施過程,一個工程常被分為多個小的子工程,這些子工程被稱為活動(Activity),在有向圖中若以頂點表示活動,有向邊表示活動之間的先后關(guān)系,這樣的圖簡稱為AOV網(wǎng)。

說的簡單點,AOV網(wǎng)就是表示一個工程中某些子項的先后順序。就拿工地搬磚來說吧,只有磚廠送來磚,工人才能搬。那么磚廠送磚就是搬磚的前提。先這么一聊,下方會給出詳細的介紹。廢話少說進入今天的主題。

 

一、AOV網(wǎng)與拓?fù)渑判?/span>

本篇博客我們先聊一下AOV網(wǎng)和拓?fù)渑判虻年P(guān)系,下方是我們列舉的一個非常簡單的例子,當(dāng)然下方的這個圖就是一個簡單的AOV圖,麻雀雖小,五臟俱全。在下方的AOV圖中,送磚和找人是并列的,先執(zhí)行誰都行。不過搬磚的前提是即送完了磚也找完了人,然后就可以開始搬磚了,所以送磚和找人就是搬磚的前提。那么讓搬磚這件事情順利進行下去的順序有"送磚->找人->搬磚"或者“找人->送磚->搬磚”這兩個序列,而這兩個序列都是拓?fù)湫蛄?/span>。

生成“送磚->找人->搬磚”這個序列的過程我們稱之為拓?fù)渑判颉H绻堑谜f的官方和抽象點,那么還是引用拓?fù)渑判虻亩x吧,下方就是拓?fù)渑判虻亩x:

<

網(wǎng)友評論