Cool. However, I'd suggest to change its name: regular expressions are strictly related to finite automata, and finite automata to graphs. Reading Regex::Graph I thought it was a tool that converts a RE in a Graph representing the finite automata described by the RE.
Maybe I'm supposed to provide a different name :).
What about Regex::Graphic? (Regex::Fancy? :-) )