令和3年度秋期 応用情報午後問3

令和3年度秋期 応用情報技術者試験(AP)の午後問題3は、

• 有向グラフを用いた一筆書き

に関する問題でした。

• 問題文(pdf)

グラフの問題というと2次元配列というイメージがあるのですが、一次元配列start,end,edgefirst, edgenextなどをうまく使って有向グラフを表現する方法など勉強になりますね。

プログラム例(r03a_ap_pm3.c)

実行結果

% gcc r03a_ap_pm3.c
% ./a.out
  1  2  3  7  8  5  6  4

関連

• 情報処理技術者試験の過去問を実際に動かしてみよう!