2009-09-01から1ヶ月間の記事一覧

C言語で完全グラフの頂点対のリストの生成器を書いた

はじめに 完全グラフの頂点対のリストを自動生成する方法を、先日から考えているGraphviz用のdotファイルの生成を応用して考えた。 コード /* Graph Generator */ #include <stdio.h> int main(void) { /* 変数の宣言 */ int i, j, n; FILE *fp; /* 完全グラフのnの入</stdio.h>…

完全グラフをGraphvizとPerlを使って書く方法

はじめに 前回は、完全2部グラフについて書いたんですが、今回は完全グラフについて書きました。[1]の和訳をこの前購入したんですが、 気に入った箇所があったので引用します。 あたらしい結果がもたらす光明を見逃さず、そこで用いられた手続をくりかえして…

完全2部グラフをGraphvizとPerlを使って簡単に書く方法

[追記: 2010/08/18] id:ksmemoさんがGraphVizモジュールを使って書かれたコードの方がすっきりしているのでこちらを推奨します。 ケーズメモ, GraphVizを使ってPerlで簡単にGraphvizでグラフを書く方法, http://d.hatena.ne.jp/ksmemo/20090903/p1 CPAN, Gra…