応用情報技術者 2017年 秋期 午前2 問53

プレシデンスダイアグラムからアローダイアグラムへ【午前2解説】

正解の理由

解法ステップ

1. 二つの経路をそのまま矢印にする。上段は A→C→E→G、下段は B→D→F→H。
2. 交差する依存関係を確認する。プレシデンスダイアグラムには A→F の矢印があり、F は A の完了も待つ必要がある。
3. アローダイアグラムで F の開始を表す結合点は、D の矢印の先（D の終了）の結合点。そこへ、A の矢印の先（A の終了＝C の開始）の結合点から破線矢印（ダミー）を引く。
4. 余計な依存関係が加わっていないことを確認する。ダミーを増やすと、元の図にない順序関係が加わってしまう。

選択肢別の誤答解説

• ア: ダミー作業がないので、A→F の依存関係が表されていません。
• イ: A の終了（C の開始）の結合点から D の終了（F の開始）の結合点へダミーがあり、A→F を正しく表しています。
• ウ: イと同じダミーに加えて、A の終了から F の終了（H の開始）の結合点へのダミーもあります。これは「H は A の完了を待つ」という依存関係を表しますが、元の図にはこの矢印がありません（結果的に冗長な関係で、正しい書き直しとはいえません）。
• エ: ダミーが A の終了から F の終了（H の開始）の結合点へ引かれているので、表しているのは A→H です。F が A の完了を待つという A→F の依存関係が表されていません。

よくある誤解

• ダミーの始点を「C の完了」と読み違えること。上段の最初の結合点は A の矢印の先、つまり A の終了（＝C の開始）です。
• ダミーの終点を取り違えること。F の開始を制約したいので、終点は F の矢印の根元（＝D の終了）の結合点です。F の矢印の先（F の終了）に引くと、F の後続（H）を制約することになります。

補足コラム

FAQ