Arunkumar Khannur's Software Testing Knowledge Center

4.4 Construct Control Flow Graph

Graphical representation of a corresponding program has undergone a notational evolution over years. First to come in this evolution was representing the program in the form of Flow Graph using notations to represent statements, decisions, and connectors; next one was a Control Graph which is a simplified version of the same using notations for process block to replace group of sequential statements, decisions and case statements, and junctions; this is followed by a Graphical Representation using nodes and links. Following sections illustrate step-wise evolution of graphical representation of a program using appropriate notations with the help of the program in a pseudo code in Fig. 4.1.

We use this to illustrate Flow Graph, Control Flow Graph, Graphical Representation, and also for arriving at test paths.

  • Flow Graph Representation
  • Control Flow Graph Representation
  • Graphical Representation
  • Differences between Flow Graphs and Control Flow Graphs
Khannur's Book
Arunkumar Khannur, Software Testing - Techniques and Applications, Published by Pearson Publications, 2011 (ISBN:978-81-317-5836-6; Pages:341 + xxii)
Follow Khannur
Khannur's Company
ISQT Process & Consulting Services Pvt. Ltd., Bangalore, INDIA
Khannur's Software Testing Forum
 Contact Khannur
ISQT Process & Consulting Services Pvt. Ltd.
#732, 1st Floor, 12th Main,
3rd Block, Rajajinagar,
Bangalore - 560010, INDIA
Phone: +91 80 23012511
Skype: arun.isqt