>>772は、間違って送信してしまいました。

[1] 授業単元：C言語
[2] 問題文(含コード&リンク)：ダイクストラ法を使って最短経路を表示せよ
[3] 環境
　[3.1] OS：Windows XP
　[3.2] コンパイラ名とバージョン：Borland C++ Compiler 5.5
　[3.3] 言語： C
[4] 期限： 明日の正午まで
[5] その他の制限：

http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/9503.txt
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/9504.txt

アップしているソースでは隣接行列を使ってダイクストラ法を実装するところまでは完成したのですが、
次にこれを隣接行列ではなく、連結リストを使って実装せよ、というのがなかなか出来ません。
データはgraph.txtから読み込みます。ちなみに、一番上の数字は節の数を表し、
"(0, 1):5"というのは、「節0から節1に長さ5の枝がある」という意味で、有向グラフです。
このデータを格納するリストは、前が次の節の番号、後ろが枝の長さで、
setsu[0]->(1, 5)->(3, 10)->...
setsu[1]->(4, 3)->...
というようにイメージしているのですが、これをなかなか実装することができません。