Dependency Graph

Dependency Graph:

quoting from Wikipedia: a dependency graph is a directed graph representing dependencies of several objects towards each other. we use the dependency graph to represesnt inheretence dependency between classes. we create the directed graph then use Tarjan's strongly connected components algorithm to catch the circles and identify them. References :

• http://www.geeksforgeeks.org/tarjan-algorithm-find-strongly-connected-components/
• https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm
• P334 of Compiler Design - Compiler's Principles, Techniques and Tools