Last-updated: 2013-10-23, liang

QuasiGreedy法に関するプログラム

コンパイル：

make

使い方：

グラフはgrファイル，またはそれを圧縮したgzファイルに格納します．
（フォーマットはtest.grを参照）

各実行ファイルは，そのまま実行したら使い方を表示してくれます．

gr2gmpl -> GLPKで解かせるためのdatファイルをgrファイルから作成

gr2gz, gz2gr -> grファイルとgzファイルの相互変換

gr2sc -> 不使用

gr2simple -> grファイルを自己ループなしの単純グラフへ変換

grcheck -> grファイルを調べる

greedy -> Greedy法．使用例： ./greedy foo.gr

independent -> 独立集合を計算する．下界の計算に使われる．
　注意：支配集合の半径がLだったら，下界を計算する際に，2L+1を使う．
　使用例：./independent foo.gr 3 5 7 9 11

qg -> QuasiGreedy法
　使用例：./qg foo.gr 1 2 3 4 5

sieve -> Sieve法
　使用例：./sieve -d foo.gr 1 2 3 4 5

sieve2 -> Sieve法の変種．不使用．
