does anyone have or know of a public
domain graph library that i can pick
up and use.

i want to be able to:
 label nodes and arcs with whatever i choose
 search the (labelled) graph
 do graph-matching operations
i expect to write specialist graph matchers
myself.

thanks
peter hall