Computer Science Fundamentals
Algorithms
Subjective
Feb 27, 2013
What is meant by loop?
Detailed Explanation
A loop is a collection of nodes in a flow graph such that
i) All nodes in the collection are strongly connected i.e., from any node in the loop to any other, there is a path of length one or more, wholly within the loop
ii) The collection of nodes has a unique entry, i.e. a node in the loop such that the only way to reach a node of the loop from a node outside the loop is to first go through the entry.
Discussion (0)
No comments yet. Be the first to share your thoughts!
Share Your Thoughts