タスク管理ソフトをつくる場合、タスク間の依存関係を扱うとすれば、やはりそれをグラフに描きたい。なぜならグラフを見れば一目瞭然だからだ。しかし現実の業務においては、それほど厳密なタスク管理は不要で、いつ取りかかっていつまでに完了させる、とい…

GraphViz（http://ja.wikipedia.org/wiki/Graphviz）という AT&T が開発したフリーソフトを使えば、複雑な有向グラフ（もちろん無向グラフも）を簡単に描画することができる。ただ、サーバーにインストールする必要があるため、残念ながらレンタルサーバーで…

これまでのところで、最短経路問題を SQL を使って解く方法がわかった（１つ前のエントリー）。これはどうやら再帰 SQL のワークアラウンドになっているようだが、実際に僕の解きたい問題は、実は最短経路を求めることではなくて、下のグラフのような構造を…

ではどういう処理をしているのかストアド・プロシージャの中身を見てみよう。 CREATE PROCEDURE shortestPath() BEGIN DECLARE maxLength INT DEFAULT 1; DECLARE newSize,oldSize INT DEFAULT 0; INSERT INTO paths SELECT head AS startNode,tail AS endNo…

さて、昨晩のつづき。ノード数 10、エッジ数 20 でやってみて、手作業でやった結果と比較してみるとしよう。以下のような SQL を実行する。 TRUNCATE TABLE numSequence; -- numSequence テーブルを空にする CALL makeNumSeq(10); -- numSequence テーブルに…