ぼるじょあがC/C++の宿題を片づけますYO! 48代目
■ このスレッドは過去ログ倉庫に格納されています
0778デフォルトの名無しさん
2005/08/04(木) 12:46:35[2] 問題文(含コード&リンク):
与えられた有向グラフGに対し,強連結成分を求めるプログラムを作りなさい(言語は何でも良い)
ただし,Gの入力は以下の形式に記述されたテキストファイルによるものとする:
Gの頂点数
Gの隣接行列
たとえば、次は頂点数が4のグラフの例である.
4
0 1 −1 0
−1 0 1 −1
1 −1 0 −1
0 1 1 0
また,出力は各強連結成分について,含まれる頂点を1行に書き出すこと.
たとえば,上の例のグラフの場合,出力は以下のようになる:
component 1: 4
component 2: 1 2 3
[3] 環境
[3.1] OS:WindowsXP
[3.2] Borland
[3.3] どちらでも可
[4] 期限:8月10日まで
おねがいします
■ このスレッドは過去ログ倉庫に格納されています