Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

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

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

  • トポロジカルソート

に関する問題でした。

プログラム例(h19a_sw_pm5.c)

実行結果

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

f:id:rahaema:20190407170110p:plain

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

関連