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

AOV網(wǎng)：在現(xiàn)代化管理中，人們常用有向圖來(lái)描述和分析一項(xiàng)工程的計(jì)劃和實(shí)施過(guò)程，一個(gè)工程常被分為多個(gè)小的子工程，這些子工程被稱為活動(dòng)（Activity)，在有向圖中若以頂點(diǎn)表示活動(dòng)，有向邊表示活動(dòng)之間的先后關(guān)系，這樣的圖簡(jiǎn)稱為AOV網(wǎng)。

說(shuō)的簡(jiǎn)單點(diǎn)，AOV網(wǎng)就是表示一個(gè)工程中某些子項(xiàng)的先后順序。就拿工地搬磚來(lái)說(shuō)吧，只有磚廠送來(lái)磚，工人才能搬。那么磚廠送磚就是搬磚的前提。先這么一聊，下方會(huì)給出詳細(xì)的介紹。廢話少說(shuō)進(jìn)入今天的主題。

 

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

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

生成“送磚->找人->搬磚”這個(gè)序列的過(guò)程我們稱之為拓?fù)渑判?。如果非得說(shuō)的官方和抽象點(diǎn)，那么還是引用拓?fù)渑判虻亩x吧，下方就是拓?fù)渑判虻亩x：

<