VGAlgo.VGAdt.VGGraph 1.0
摘要: 封裝兩種DirectedGraph結(jié)構(gòu),在寫泛化VDiGraphEx時(shí)考慮的不是很周全,一開始猶豫是用Vector還是Array實(shí)現(xiàn)對(duì)邊和結(jié)點(diǎn)的打包,考慮到圖結(jié)構(gòu)的遞歸特性,如果用Array對(duì)空間消耗較大,另一方面映射表已經(jīng)解決了時(shí)間效率問題,那么非映射表型的圖決定采取其互補(bǔ)形式設(shè)計(jì).
閱讀全文