C言語なら俺に聞け! Part 111
■ このスレッドは過去ログ倉庫に格納されています
0763デフォルトの名無しさん
2005/08/04(木) 12:22:47誰かお願いします
課題内容
与えられた有向グラフ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
■ このスレッドは過去ログ倉庫に格納されています