Tagged Graph

Tagged Graph

The Tagged Graph is the base structure for µGP. Conceptually it is a directed multi-graph (whose non-directed version may be connected or unconnected) in which every vertex and every edge owns at least one tag.

Every tag is identified with a name, which is unique for the vertex or edge, and has a value. This allows to attach information to every element of the graph in the most generic possible way.