いろんな言語で宿題スレ
■ このスレッドは過去ログ倉庫に格納されています
0620デフォルトの名無しさん
2009/08/06(木) 08:42:23# [1] 授業単元:C言語
# [2] 問題文(含コード&リンク):データファイルからグラフの情報を読み、
# 隣接リストでグラフを記憶する。隣接リストから隣接行列と頂点の次数を表示させる問題。
# 問題の詳細、必要なファイルはzipに入れました。
# <a href="http://ime.nu/kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/9884.zip" target="_blank">http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/9884.zip</a>
# 問題1
# データファイルからグラフ情報を読み込み,
# 隣接リストでグラフを記憶せよ。
# その隣接リストを参照して,隣接行列と各頂点
# の次数を表示するプログラムを作れ。ただし,
# 同一の辺は重複して定義されていないものと仮定してよい。(list_1.c)
# また、同一の辺が重複して定義されているとき,2回目以降の定義を
# 無視するように改善せよ。(list_2.c)
# データは
# http://nojiriko.asia/data/graph016_1.data
# http://nojiriko.asia/data/graph016_2.data
# http://nojiriko.asia/jpeg/rinsetsu_list.jpg にコピーさせてもらいました。
■ このスレッドは過去ログ倉庫に格納されています