Process graph
 | This article provides insufficient context for those unfamiliar with the subject. (November 2010) |
In graph theory a process-graph is a directed bipartite graph used in workflow modeling.
The vertices of the graph are of two types, operation (O) and material (M). The two vertex types form two disjunctive sets. The edges of the graph link the O and M vertices. An edge from an operation vertex (O) connects to a material vertex (M) if M is the output of O, such as a 'document' (material) that is output by a 'write-up' (operation). An edge from M to O indicates that M is an element of the input set of O, e.g. a document may be part of the input to a 'review' operation.