A precedence graph is a directed acyclic graph that is used to show the execution level of several processes in the operating system. It has the following properties also:
Nodes of graphs correspond to individual statements of program code.
An edge between two nodes represents the execution order.
A directed edge from node A to node B shows that statement A executes first and then Statement B executes