k-tokitoh

2018-12-22

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(" ")}