Historically , the first of the algebraic approaches to graph transformation is the so-called double-pushout (DPO) approach introduced in, which owes its name to the basic algebraic construction used to define a direct derivation step: This is modelled indeed by two gluing diagrams (i.e., pushouts) in the category of graphs and total graph morphisms.
