ISGCI lists a lot of graph classes, many of which are re开发者_高级运维cognizable in polynomial time. Is anyone here aware of actual implementations of these algorithms?
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.
精彩评论