拓?fù)渑判? 有向圖拓樸排序算法的基本步驟如下: ①從圖中選擇一個入度為0的頂點(diǎn),輸出該頂點(diǎn); ②從圖中刪除該頂點(diǎn)及其相關(guān)聯(lián)的弧,調(diào)整被刪弧的弧頭結(jié)點(diǎn)的入度(入度-1); ③重復(fù)執(zhí)行①、②直到所有頂點(diǎn)均被輸出,拓樸排序完成或者圖中再也沒有入度為0的頂點(diǎn)(此種情況說明原有向圖含有環(huán))。
標(biāo)簽: 排序 拓樸 排序算法
上傳時間: 2016-08-17
上傳用戶:zhanditian
點(diǎn)對點(diǎn)資訊分享系統(tǒng)在有線及無線網(wǎng)路上之設(shè)計與實(shí)作
標(biāo)簽: 分 系統(tǒng) 無線
上傳時間: 2013-12-02
上傳用戶:壞天使kk
某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(jīng)(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(biāo)(東西向)和y 坐標(biāo)(南北向),應(yīng)如何確定主管道的最優(yōu)位置, 即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內(nèi)確定主管道的最優(yōu)位置。
標(biāo)簽: 輸油管道 石油 短路
上傳時間: 2016-08-20
上傳用戶:xinyuzhiqiwuwu
在DM642上實(shí)現(xiàn)的ip組播通信示例,實(shí)現(xiàn)客戶端和服務(wù)端之間的通信,ip multicasting whith NDK
標(biāo)簽: 642 DM 通信
上傳時間: 2014-11-28
上傳用戶:Shaikh
多工器verilog設(shè)計1對多快速解碼提供控制功能
標(biāo)簽: 控制功能
上傳時間: 2014-01-16
上傳用戶:GavinNeko
2對4解多工可以用來擴(kuò)充至4對8解多工經(jīng)硬體驗(yàn)證過可用
標(biāo)簽:
上傳用戶:ZJX5201314
"組播學(xué)習(xí)指引" 入門教程 自己感覺非常好 跟大家分享 謝謝支持
標(biāo)簽: 入門教程 家 分
上傳時間: 2013-11-28
上傳用戶:chenjjer
“組播學(xué)習(xí)白皮書” 入門教程 自己感覺非常好 跟大家分享 謝謝支持
標(biāo)簽: 白皮書 入門教程 家 分
上傳時間: 2016-08-21
上傳用戶:陽光少年2016
介紹組播十分好的的入門資料,自己感覺很好,跟大家分享,希望大家能夠喜歡,謝謝。
標(biāo)簽: 十分
上傳用戶:manlian
DSP的SPI模塊程序,用的是MAX5741的芯片,向芯片發(fā)送,存儲數(shù)據(jù)
標(biāo)簽: 5741 DSP SPI MAX
上傳時間: 2014-06-01
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1