C/C++の宿題を片付けます 52代目
■ このスレッドは過去ログ倉庫に格納されています
0162デフォルトの名無しさん
2005/11/01(火) 17:20:58[2] 問題文(含コード&リンク):
隣接行列を入力して、連結かどうかを判定するプログラムを作成せよ。
連結かどうかの判定は、隣接行列をA、 位数(頂点の数)をmとしたとき、
A+A^2+…+A^(m-1) の成分に0があるものが連結ではないと言える。
[3] 環境
[3.1] OS: Linux
[3.2] コンパイラ名とバージョン: gcc
[3.3] 言語: C
[4] 期限: 2005年11月3日まで
[5] その他の制限: 特に無し
以上の内容なのですが、分かる方がいましたら教えてください。
よろしくお願いします。
■ このスレッドは過去ログ倉庫に格納されています