ISGCI содержит множество классов графов, многие из которых распознаются за полиномиальное время Кто-нибудь здесь знает о реальных реализациях этих алгоритмов?
Эта тема может вам помочь.Каждый язык будет иметь несколько базовых библиотек теории графов.Если вы хотите что-то конкретное, вы должны опубликовать именно то, что вы ищете.