用面向?qū)ο蟮姆椒ū硎緢D

摘要：圖論的經(jīng)典問題不僅在數(shù)據(jù)結(jié)構(gòu)課程中很重要，而且在項目管理、網(wǎng)絡(luò)等領(lǐng)域的應(yīng)用中也很普遍。傳統(tǒng)算法主要基于結(jié)構(gòu)化的程序設(shè)計思想，非常繁瑣。文章用面向?qū)ο蟮乃枷虢鉀Q圖論中的經(jīng)典問題，定義新的頂點類存儲圖的拓撲信息，在類中封裝了類成員及相應(yīng)的方法，實現(xiàn)了模塊化和信息隱藏；同時，實現(xiàn)了數(shù)據(jù)結(jié)構(gòu)可視化，解決了數(shù)據(jù)結(jié)構(gòu)課程學(xué)習(xí)和程序設(shè)計中不能形象直觀顯現(xiàn)所建數(shù)據(jù)結(jié)構(gòu)的難題。

關(guān)鍵詞：圖；類；面向?qū)ο螅粩?shù)據(jù)結(jié)構(gòu)