OA. free
Free
Optym Core Computer Science Core Computer Science Medium

Graph showing basic blocks and their successor relationship is called

Optym technical mcq question, verified with a worked answer. Free to practise - no sign-up.

Graph showing basic blocks and their successor relationship is called

Choose one option.
Show answer & explanation
Answer: D. D) Flow graph

In compiler design, a Control Flow Graph (CFG or Flow Graph) represents all paths that might be traversed through a program during its execution, where nodes are basic blocks and directed edges represent flow of control.

Step-by-step Derivation:
Step 1: A basic block is a straight-line code sequence with a single entry and single exit point.
Step 2: The directed graph having basic blocks as nodes and transfer of control as edges is called a Control Flow Graph (Flow graph).
Step 3: Hence the correct option is Flow graph.