ISGCI lists a lot of graph classes, many of which are recognizable in polynomial time. Is anyone here aware of actual implementations of these algorithms?
A:
This thread may help you. Every language is going to have a few basic graph theory libraries. If you want something specific you should post specifically what you're looking for.
Pace
2010-07-02 19:52:35