並列グラフ探索問題用ライブラリpgraph

更新情報

(2003/01/09) ライブラリのバグを再度修正しました。必ず新しい方を利用してください。
(2003/01/03) ライブラリのバグを修正しました。必ず新しい方を利用してください。

使用法

使用法ページ

ダウンロード

ヘッダファイル(pgraph.h)のダウンロード (updated 2003/01/09)

Solaris/SPARC用のライブラリ(pgraph.a)のダウンロード (updated 2003/01/09)

Linux/Pentium用のライブラリ(pgraph.a)のダウンロード (updated 2003/01/09)

逐次サンプルプログラム

サンプルプログラム(sample.c)

なお、このサンプルはpgraphの使い方を簡単に示すためのもので、速度性能は 非常に低い。

コンパイル例

sample.c, pgraph.h, pgraph.a を同じディレクトリに置く。 gccがあると仮定する。 
gcc -O2 -c sample.c
sample.oが作成されることを確認する。

リンク例

gcc sample.o pgraph.a -o sample
sampleが作成されることを確認する。

実行例

./sample 1 1
ここでオプションは問題種類(kind, 1--4)と問題サイズ(class, 1--3)を表す。 しばらくして、以下のような出力が出れば成功である。 
***********************************************************
PGRAPH $xxx: pgraph.c,v 1.5 2002/12/04 05:45:36 endo Exp $
Problem kind = 1, Problem class = 1
Reported answer: 13529  ===> OK!
Elapsed time: 17.734 sec
***********************************************************
このページと各ファイルは今後更新されますのでチェックしてください。
Copyright (C) 2002 遠藤 敏夫.

$Id: index.html,v 1.10 2003/01/09 09:07:43 endo Exp $