I'm not sure of your ultimate app but if you are working with RDF triples and using these to draw graphs you might try
RDF Store.It appears to have a lot of the functionality you are looking for. Like others I am interested in this topic too and would appreciate if you could share more information on what you need the graph for. Thanks!
MadraghRua
yet another biologist hacking perl....