Random Graph Generation in Context-Free Graph Languages

Federico Vastarini, Detlef Plump

We present a method for generating random hypergraphs in context-free hypergraph languages. It is obtained by adapting Mairson's generation algorithm for context-free string gramma…