平成19年度秋季ソフトウェア開発午後問5

平成19年度秋季 ソフトウェア開発技術者試験(SW)の午後問題5は、

• トポロジカルソート

に関する問題でした。

• 問題 : 2007h19a_sw_pm1_qs.pdf

プログラム例(h19a_sw_pm5.c)

実行結果

図1の赤文字はノード番号です。実行結果をみると、図2と同じ結果となりました。

$ gcc h19a_sw_pm5.c && ./a.out
ノード 0 : トポロジカルソート値 2
ノード 1 : トポロジカルソート値 4
ノード 2 : トポロジカルソート値 3
ノード 3 : トポロジカルソート値 5
ノード 4 : トポロジカルソート値 1
ノード 5 : トポロジカルソート値 6

関連

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