libgraph-grammar-perl - 0.2.0-1 main

Graph::Grammar is a Perl implementation of a graph rewriting method (a.k.a.
graph grammar). Much of the API draws inspiration from Parse::Yapp, but
instead of acting on text streams Graph::Grammar is oriented at graphs, as
implemented in Perl's Graph module. Graph::Grammar implements a single method
parse_graph() which accepts an instance of Graph and an array of rules. Every
rule is evaluated for each vertex in a graph and, if a match is found, an
action associated with the rule is executed.