技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。

�V−１０

次の図は制御フローグラフを表している。各節点は番号で表し、各有向辺は始点の番号mと終点の番号nを用いて (m, n) で表現することにする。すべてのバック辺 (back edge) を示したものとして、最も適切なものはどれか。

---

正解

�@

---

解説

バック辺 (back edge) は、フローがループ状になっていて上位のノードに戻る辺のことである。
ループ状になっている個所は、以下の２か所である。
�C → �D → �B → �C
�E → �F → �E

�H → �I → �Hはループ状になっているように見えるが、�G → �I の辺があるため、ループとは言えない。

従って�@が正解である。

�V−９

目次

�V−１１

---