【数据结构与算法】之深入解析图的拓扑排序
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】之深入解析图的拓扑排序
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
一、拓撲排序簡介
① 什么是有向無環(huán)圖?
- 一個無環(huán)的有向圖稱為有向無環(huán)圖(Directed Acycline Graph),簡稱 DAG 圖,如下所示:
- 圖中最左邊的是有向樹,中間的是有向無環(huán)圖,最右則的是有向圖(因為 BED 三個頂點之間構(gòu)成一個有向環(huán),ACEB 也存在環(huán)路)。
② 什么是 “活動” ?
- 所有的工程或者某種流程都可以分為若干個小的工程或者階段,我們稱這些小的工程或階段為“活動”。
- 打個比方,如何把一只大象裝到冰箱里,很簡單,分三步:
-
- 第一,打開冰箱門;
-
- 第二,將大象裝進去;
-
- 第三,關(guān)上冰箱門。
- 這三步中的每一步便是一個 “活動” 。
③ 什么是 AOV 網(wǎng)?
- 在
總結(jié)
以上是生活随笔為你收集整理的【数据结构与算法】之深入解析图的拓扑排序的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: App设计灵感之十二组精美的智能家居Ap
- 下一篇: App设计灵感之十二组精美的房产App设