GOBLIN Graph Library

GOBLIN是一個C ++類庫專注於圖形優化和網絡規劃問題。 GOBLIN圖形庫處理所有的教科書，並在組合優化課程討論的標準曲線的優化問題。
該軟件包還包括一個shell解釋它擴展了著名的Tcl / Tk語言來繪製對象和圖形瀏覽器和編輯工具。可執行求解器可用於實際的優化問題。該圖的瀏覽器適用於教學和科研資料的目的。
地精開源軟件和GNU較寬鬆公共許可證（LGPL）的許可。也就是說，地精可以下載，編譯和使用免費的科學，教育和其他用途。有關詳細信息，尤其是關於再分配和源代碼進行修改語句，觀察其連接到封裝的LGPL文件。
今天，地精強烈提供算法的多項式為下圖優化問題：
ยท圖中有向圖和負長度最短路徑。
ยท負週期和最小平均週期。
ยท強和2連接的組件。
ยท最小生成樹，arborescences和1棵。
ยท最大ST-流動性，可行性和環流B-流動。
ยท閩成本ST-流，B-流動和環流。
ยท分配任何類型的問題。
ยท1的匹配，B-的匹配，容量限制B-的匹配，F-因素和度約束子圖。
ยท直接的和間接中國郵遞員問題，T-加入

功能：

• 在該天哪解釋器擴展的Tcl / Tk腳本語言以自然的方式繪製對象。
• 在該杯狀圖形瀏覽器和編輯工具。圖形前端庫。
• 在一個開放的類層次其中抽象類之間嚴格分開（所有的數學算法被定義為抽象類的方法），實現和邏輯視圖（問題轉換）（由發病列表，鄰接矩陣IE）。
• 在一個普通的分支定界模塊與幾個應用程序繪製優化。
• 日誌記錄和跟踪功能，它允許通過例子來研究各種算法。
• 在運行時配置模塊控制的mathemetical方法的選擇，日誌信息和數據對象的跟踪。
• 在編譯時配置模塊的代碼優化。
• 可以很容易地擴展到新的問題類的文件接口。
• 在源代碼的可執行程序求解。

什麼在此版本中是新的：

• 在這個版本解決了完美的曲線：為chordality線性測試共chordality已添加。
• 構造函數的置換，閾值和間隔圖也可提供。
• BFS中，最大流的代碼，和非加權匹配代碼已被修改，而不是節點距離的標籤，以及現在的節點顏色寄存器（整數）進行操作。

在什麼版本的新 2.8測試版26：

• 在Tcl的API進行了全面修訂，以符合在C ++核心庫的方法名。
• Tcl命令現在一如既往地支持可選參數。
• 的HTML參考現在包括Tcl的API中的所有圖表的方法。
• 構造函數方法k元（循環）蝴蝶圖形已被添加。

什麼是新版本的 2.8測試版24：

• 在莫比斯梯和格
• 操縱節點或弧索引順序
• 分割曲線構造的修訂
• 從其他圖形組成的對象不繼承標籤格式字符串G​​raph對象
• 消除控制器佈局模型
• 顯式邊框的決心
• 凸圖紙不正確縮放
• SetCapacity（）圖上用點佈局失敗
• 刻面組成
• 在缺少檢查日誌視圖初始化
• 在Tcl的接口清理和文檔
• 訪問全局變量清理
• 支持無形的邊緣部分
• 在XFIG顯示網格線依賴數字
• 的內聯方法清理
• 消除定制RTTI功能
• 弧和節點的缺失可能會反彎節點的順序
• 圓環圖
• 在廣義Petersen圖
• 在廣義Kneser圖
• 三角圖形的繪製改進