宿題見てやるよ
■ このスレッドは過去ログ倉庫に格納されています
0511デフォルトの名無しさん
NGNG隣接行列 adjacent[i][j],1<=i<=n,1<=j<=n が与えられたとき,
グラフの連結成分(つながった部分)ごとに,番号の1番若い点から出発して縦型検索
でたどり,点の番号を書き並べる。隣接行列 a[i][j]は点i,jが線でつながっていれ
ばa[i][j]=1,そうでなければ a[i][j]=0である。たとえば隣接行列が
a[1][2]=a[2][1]=a[2][3]=a[3][2]=a[1][3]=a[3][1] =a[2][4]=a[4][2]=a[5][7]=a[7][5]=1
他=0 であったとすると,出力は 1: 1 2 3 4 2: 5 7 3: 6 となる
■ このスレッドは過去ログ倉庫に格納されています