software testing genius

Tutorial-1 What is a Flow Graph and understand its notations

Welcome to “Software Testing Genius”. Subscribe to my RSS feed for latest content on Software Testing.

Download Link for your Favorite E-Book is at the End of this Page

Tutorial-1: What is a Flow Graph and understand its notations

Introduction to Fl
ow Graph

In order to compute logical complexity measure, V(G), of a code, testers perform the basis path testing. The value of V(G), defines the maximum number of test cases to be designed by identifying basis set of execution paths to ensure that all statements are executed at least once.

The process begins with the construction of the flow graph from the source code or flow charts.

The control flow of a program can be represented using a graphical representation known as a 'Flow Graph'. It
consists of nodes and edges. Using the flow graph, an independent path can be defined as a path in the flow graph that has at least one edge that has not been traversed before in other paths.

The flow graph is a directed graph in which nodes are either entire statements or fragments of a statement. Edges represent the flow of control. If “u” and “v” are nodes in the program graph, there is an edge from node “u” to node “v” if the statement (fragment) corresponding to node “v” can be executed immediately after the statement (fragment) corresponding to node “u” i.e.

A set of independent paths that cover all edges is known as a basis set. Once a basis set is formed, test cases are written to execute all the paths in the basis set.

Standard notations used in constructing a flow graph are as under

1) To indicate a Sequence:

2) To indicate “IF – THEN – ELSE”:

3) To indicate a “WHILE” Loop:

4) To indicate a “Repeat – Until” Loop:

5) To indicate a “SWITCH” Statement:

6) To indicate a Post Test “FOR” Loop:

7) To indicate Pre Test “FOR” Loop:

Many more Articles & Tutorials on White Box Testing

Largest Database of Sample Papers - 1000+ Unique Questions for ISTQB Foundation Exam

ISTQB Foundation Exam - Full Crash Course for Download

ISTQB Advanced CTAL Test Analysts Exam - Full Crash Course for Download

ISTQB Advanced CTAL Test Manager Exam - Full Crash Course for Download

What Successful Testers say about the Quality of this website

If you want to keep track of further articles on Software Testing,
I suggest you to subscribe my
RSS feed

You can also Subscribe by E-mail
and get All New articles delivered directly to your Inbox.

Get your Absolutely Free Copy of Several MS PowerPoint Presentations & E-Books related to ISTQB, HP Load Runner, IBM RFT, HP QTP & QC Certification Exams, prepared by Popular Writers & Trainers, by writing to:

Full Study Material for Popular Certification Exams:

Study Material - HP QTP & QC Certification Exam

Study Material - IBM RFT Certification Exam

Study Material - HP LoadRunner Certification Exams for All Modules

Study Material - ISTQB Certification Exam

Most Popular Topics in Demand:

Practical Roadmap to QTP Certification

Practical Roadmap to CSTE Certification

Consolidated Study Material - Testing & QA

Rehearsal of QTP in 1 Hr. -  Interview Questions

Download Link to your Favorite EB00k:

Simplified Steps to Learn QuickTest Professional (1501 Kb)


Comments :


# 1 Mohanraj on 2010-12-02 21:46:11

# 2 Pritam on 2012-11-13 15:36:10
Big Thanks for this site...Can u send me QTP 11 with license key full version or give a link plz......

# 3 Nguyen Thu Thuy on 2013-10-09 12:36:51
Please, give me an example about this case: Post Test "For" loop

Leave Your Comments: (*) Marked Fields are Mandatory

You can apply basic formatting to the text

Name *
Email Address *
Speak your mind
sex hikayeleri