【问题标题】：Graph recognition software图形识别软件
【发布时间】：2010-07-02 19:35:26
【问题描述】：
ISGCI 列出了很多图类，其中许多在多项式时间内是可识别的。这里有人知道这些算法的实际实现吗？
【问题讨论】：
-
（与问题无关）将图形标识为"(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-antenna,co-eiffeltower,co-longhorn,domino,fish,odd anti-hole)-free" 有什么意义？
标签：
algorithm
math
graph-theory
【解决方案1】：
This thread 可以帮助你。每种语言都会有一些基本的图论库。如果你想要一些具体的东西，你应该专门发布你正在寻找的东西。