摘要: 封裝兩種DirectedGraph結構,在寫泛化VDiGraphEx時考慮的不是很周全,一開始猶豫是用Vector還是Array實現對邊和結點的打包,考慮到圖結構的遞歸特性,如果用Array對空間消耗較大,另一方面映射表已經解決了時間效率問題,那么非映射表型的圖決定采取其互補形式設計.
  閱讀全文