AOJ ALDS1_11_A

グラフの表現 | アルゴリズムとデータ構造 | Aizu Online Judge

結果

一発AC

学んだこと

• グラフの表現には隣接リストと隣接行列がある（NodeとかEdgeとかのオブジェクトをつくるのはこれらとは並立する方法の1つと考えていいのだろうか）
• putsは最後に改行がつく

最初に書いたコード

n = gets.to_i
a = Array.new(n).map{Array.new(n,0)}
n.times do
  j = gets.split().map(&:to_i)
  i = 2
  while i < j.size
    a[j[0]-1][j[i]-1] = 1
    i += 1
  end
end
a.each{|i| puts i.join(" ")}