GOBLIN Graph Library

GOBLINグラフの最適化とネットワークのプログラミングの問題に焦点を当て、C ++クラスライブラリです。 GOBLINグラフライブラリは、教科書によってと組合せ最適化に関する講座で説明し、標準的なグラフの最適化問題のすべてを扱っています。
このソフトウェアパッケージには、オブジェクトやグラフのブラウザとエディタツールをグラフによく知られているのTcl / Tkの言語を拡張し、シェルインタープリタで構成されています。実行可​​能なソルバーは、実用的な最適化問題のために利用可能です。グラフブラウザは、教育や科学文書化のために適用されます。
GOBLINは、オープンソースソフトウェアであり、GNU劣等公衆利用許諾契約書（LGPL）にライセンスされています。つまり、GOBLINは、ダウンロードされコンパイルされ、無料で、科学、教育及び他の目的に使用することができます。詳細については、特に再配布、ソースコードの変更に関するステートメントは、パッケージに添付されたLGPLのドキュメントを確認します。
今日、GOBLINは、以下のグラフの最適化問題のための強力多項式アルゴリズムを提供します。
ยท負の長さのグラフと有向グラフにおける最短経路。
ยท負のサイクルおよび最小平均サイクル。
ยท強いとコンポーネントを2に接続されました。
ยท最小スパニングツリー、arborescencesおよび1-木。
ยท最大ST-流れ、実現可能な循環およびbが流れます。
ยทミンコストST-流れ、B-フローと循環。
あらゆる種類のยท割り当ての問題。
ยท1-マッチング、B-マッチング、能力付与B-マッチング、F-要因と程度に制約サブグラフ。
。ยท監督と無向中国の郵便配達の問題は、

この機能Tは、参加します。

まあインタプリタが自然な方法でオブジェクトをグラフ化するのTcl / Tkのスクリプト言語を拡張します。
グラフのブラウザとエディタツール杯。ライブラリへのグラフィカルなフロントエンド。
厳密に抽象クラス（すべての数学的アルゴリズムは抽象クラスのメソッドとして定義されている）、実装と論理ビュー（問題の変換）（入射リスト、隣接行列によって）との間で分離し、オープンクラス階層。
最適化をグラフ化するには、いくつかのアプリケーションで一般的な分枝限定モジュール。
ロギングおよび実施例によって様々なアルゴリズムを研究することを可能にする機能をトレース。
ランタイム構成モジュールは、ログ情報を、mathemetical方法の選択を制御し、データオブジェクトの追跡。
コー​​ド最適化のための時間設定モジュールをコンパイルします。
簡単に新しい問題のクラスに拡張することができるファイル·インターフェース。
実行ソルバープログラムのソースコード。

このリリースで新しい何が：

このリリースでは、完全なグラフに対応していますchordalityと共同chordalityのための線形テストが追加されました。
順列、しきい値、および間隔グラフのコンストラクターもご利用いただけます。
BFS、最大フローコード、および非加重マッチングコードを改訂し、現在ノードカラーレジスタ（整数）の代わりにノード間距離のラベルで動作されています。

このバージョンの新機能2.8ベータ26：

このTclのAPIが完全にC ++コアライブラリ内のメソッド名と一致するように修正されました。
Tclは今一貫してオプションのパラメータをサポートするコマンド。
HTMLリファレンスは現在のTcl API内のすべてのグラフのメソッドをカバーしています。
K進（巡回）蝶グラフのコンストラクタメソッドが追加されました。

このバージョンの新機能である2.8ベータ24：

このメビウスのはしごと格子
ノードまたはアークインデックス順序を操作します
分割グラフコンストラクタの改訂
他のグラフオブジェクトから成るグラフオブジェクトは、ラベルフォーマット文字列を継承しません
コントローラレイアウトモデルの除去
明示的な境界ボックスの決意
凸図面が正しくスケーリングされていません
SetCapacity（）は、レイアウト点を持つグラフに失敗します
ファセット組成
ログビューの初期化のために不足しているチェック
Tclのインタフェースのクリーンアップとドキュメント
グローバル変数へのアクセスのクリーンアップ
目に見えないエッジセグメントのサポート
xfigの依存図中の表示グリッド線
インラインメソッドのクリーンアップ
カスタムRTTI機能の排除
アークとノードの削除は、曲げノードの順序を逆にすることができます
トーラスマップ
一般ピーターセングラフ
一般Kneserグラフ
三角グラフの改良された図面