制造業(yè)領(lǐng)域中產(chǎn)品族零部件的關(guān)系網(wǎng)絡(luò)可用有向圖刻畫,通過有向圖的簡單路徑和環(huán)來研究零部件的關(guān)系網(wǎng)絡(luò)是一重要的途徑�；诰仃嚢霃埩糠e方法,建立了有向圖的簡單路徑和環(huán)的構(gòu)成模型,給出了尋找有向圖任意指定長度的或所有的簡單路徑和環(huán)的算法,并證實(shí)了算法的有效性。 

【文章來源】：制造業(yè)自動化. 2019,41(11)CSCD

【文章頁數(shù)】：3 頁

【部分圖文】：

有向圖的連接關(guān)系有向圖2的鄰接矩陣為：

【參考文獻(xiàn)】：
期刊論文
[1]基于數(shù)據(jù)庫存儲的最優(yōu)路徑查詢算法改進(jìn)[J]. 胡慧,鄧安遠(yuǎn).  制造業(yè)自動化. 2010(06)
[2]復(fù)雜網(wǎng)絡(luò)中簡單路徑搜索算法及其應(yīng)用研究[J]. 劉夫云,祁國寧,車宏安.  系統(tǒng)工程理論與實(shí)踐. 2006(04)



本文編號：3360736