Программное обеспечение для распознавания графов

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

источник

2010-07-02 Anthony Labarre

(не относится к вопросу). Какова точка определения графика как ["(2P3,3K2, C4 ∪ P2, C6, K2,3, P6, X130, X132, X134, X152, X153, X154, X155, X156, X157, X158, X18, X84, X11, X127, X128, X129, X131, X133, X135, X136, X137, X138, X139, X140, X141, X142, X143, X144, X145, X146, X147, X148, X149, X150, X151, X30, X35, X46, co-XF12n + 3, co-XF62n + 3, со-антенна, co-eiffeltower, co-longhorn, домино, рыба, нечетная пробойка) ] (http://wwwteo.informatik.uni-rostock.de/isgci/classes/AUTO_2028.html)? – kennytm

This thread может вам помочь. На каждом языке будет несколько базовых библиотек теории графов. Если вы хотите что-то конкретное, вы должны опубликовать именно то, что ищете.

источник

2010-07-02 19:52:35 Pace

Программное обеспечение для распознавания графов

ответ

Смежные вопросы