I've released yet another version of GraphViz::Data::Structure today.
This one looks for the problem that GraphViz 2.0 has and substitutes its own patched version of the code in question if the test fails.
Obviously, I'm going to need to check out Leon's new record support (which I already think has a similar bug) and write some tests to complete the patch I sent him.