C/C++の宿題片付けます 164代目

1 ：名無しさん＠Next2ch：2013/05/16(木) 13:55:50.80 ID:MGNiMjNi

あなたが解けないC言語/C++言語の宿題を片付けもらうスレッドです。
気に入らない質問やその他の発言はスルーの方向で。
「著作」「違法」「Qz」はNGワード推奨。

【質問者へ】
回答者の便宜のため、質問の際は以下を行うことを推奨します。
・質問は【質問テンプレ】を利用してください。 <a href="../test/read.cgi/tech/1364700745/2" target="_blank">>>2</a>以降にあります。
・問題文は、出題されたまま全文を書いてください。
・問題文やコードをリンクするときは、一言内容にについて説明をつけましょう。
・計算問題は数式をあげ、どのような計算をするのか詳しく説明してください。
・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。
・後から問題に付け足しするのはコラー！！です。付け足しは作業を無駄にしがちです。
・なりすましを防ぐため、トリップを使ってください。名前欄に、「#」に続けて任意の文字列を入力して投稿すると、その文字列を知らない他人に騙られることを防ぐことができます。

2 ：名無しさん＠Next2ch：2013/05/18(土) 05:03:05.69 ID:/GjaNsCq

【質問テンプレ】
[1] 授業単元：
[2] 問題文(含コード&リンク)：
[3] 環境
　[3.1] OS： (Windows/Linux/等々)
　[3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等)
　[3.3] 言語： (C/C++/どちらでも可のいずれか)
[4] 期限： ([yyyy年mm月dd日hh:mmまで] または [無期限] のいずれか)
[5] その他の制限： (どこまで習っているか、標準ライブラリは使ってはいけない等々)

【アップローダー==ラウンジ】(質問が長い時はココ使うと便利　回答者もコードが長ければここに)
http://s2.etowns.slyip.net/~c_cpp_homework/cgi-bin/joyful/joyful.cgi
http://codepad.org/
http://ideone.com/
http://pastebin.com/
【C 関数検索 man on WWW】 http://www.linux.or.jp/JM/index.html
【過去ログ検索】　　　　　　　　http://chomework.sakura.ne.jp/
【wiki】　　　　　　　　　　　　　　 http://www23.atwiki.jp/homework/

前スレ
C/C++の宿題片付けます 163代目
http://toro.2ch.net/test/read.cgi/tech/1361082416/

3 ：名無しさん＠Next2ch：2013/05/18(土) 16:28:20.27 ID:mr/mjCC4

[1] 授業単元：グラフ理論
[2] 問題文： http://ideone.com/rPyKCL
[3] 環境
　[3.1] Linux
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C言語
[4] 期限： 2013年5月20日12:00まで
[5] その他の制限：

【1】は( http://ideone.com/XPDGqR )のように書きました。

【3】【4】の回答お願いします。

4 ：3：2013/05/18(土) 16:30:51.78 ID:mr/mjCC4

訂正：【２】〜【４】の解答お願いいたします。
短い期間ですが、どうか宜しくお願い致します。

5 ：名無しさん＠Next2ch：2013/05/18(土) 19:33:14.59 ID:dMRFVrom

>>4
11行目（adjacentの宣言）：変更
int adjacent[N_MAX][N_MAX]; // 隣接行列 (N_MAX × N_MAXの配列)
　　　↓
int **adjacent; // 隣接行列 (N × Nの配列)

16～19行目（配列の初期化処理）：削除

41行目（点の数を読み込んだ後）：追加
// 配列の領域を確保＆初期化
adjacent = (int **)malloc(sizeof(int *) * N);
for ( i=0; i<N; i++ ) {
adjacent[i] = (int *)malloc(sizeof(int) * N);
for ( j=0; j<N; j++ )
adjacent[i][j] = 0;
}

57行目（ファイル閉じる前） or 60行目（ファイル閉じた後）：追加
// 配列の領域を解放
for ( i=0; i<N; i++ )
free(adjacent[i]);
free(adjacent);

…あと、#defineと33～36（上限チェック）は抜くかはお好みで。