以JAVA實作的演法設計與分析平台(JGAP)

Abstract

本論文介紹筆者以Java這個物件導向程式語言所開發的一個圖形演算法發展與分析平台(Java-based Graph Algorithm design and analysis Platform,簡稱JGAP)。除了以應用程式模式執行外，更可以使網際網路瀏覽器來使用本系統。此外，為了圖形演算法的執行效率，我們提出了一種圖形表示法-Adjacency ListArray，融合了 Adjacency Matrix 表示法與 Adjacency List 表示法的優點。 JGAP的設計理念就是要讓使用者用JGAP就像電視遊樂器般，只要插入演算法「卡匣」，就可以測試使用該演算法，內建的 performance meter 可以顯示演法在不同大小的圖形下的幸行效率。除此之外，A 演算法所產生出來的結果，可以餵給 B 演算法當輸入，使用 History list 可以方便地知道執行了那些演算法，以及演算法執行前和執行後之圖的變化。 在JGAP中，演算法發展者僅需要製作演法「卡匣」，其他的瑣事，就交給JGAP。這對圖形演算法之測試與設計將有許多助益。