>>46
( ´∀｀)つttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5052.zip

やっとアクセス規制が解除された・・・

問題が難しいものだったので、C では正直しんどいので C++ で書いてみました。
データ構造を Graph, Node, Edge により構成し、経路を Path として表現してます。

出力形式は、graphviz というフリーソフトの dot ファイルという形式です。
出力したファイルを graph.sh で処理すると、添付した gif 画像を自動生成できます。

ろだのファイルサイズの制限上、数経路分のみ画像を添付しています。

g++3.4.4 + cygwin 1.5.24 + graphviz 2.14.1 という環境で動作確認しました。

久しぶりにハマってしまったよ・・・(´；ω；｀)
こんな難しい課題が出ちゃうのですか？情報系の学科かな？
私は今までこんな課題もらったことないなぁ・・・