Biblioteca C ++ para gráficos com o solucionador máximo de subgráficos comuns

Estou procurando uma biblioteca C ++ gratuita e conveniente para gráficos que incluem um solucionador para o problema do máximo subgrafo comum (MCS).

Estou ciente da Boost Graph Library e do LEMON , mas nenhuma delas inclui um solucionador de MCS.

libraries c++ graph-theory Último folego
fonte

Respostas:

De acordo com este ticket , a Boost Graph Library adicionou esse recurso há cerca de 3 anos. A função apropriada (ou conjunto de funções) parece ser essa função ( mcgregor_common_subgraphs), que usa o algoritmo McGregor.

Geoff Oxberry
fonte

Devo ter perdido isso ao navegar no sumário. Vou verificá-la e informar

Death Breath

É muito difícil de encontrar. Eu tive que fazer algumas pesquisas no Google para encontrá-lo e acho que seria fácil errar ao digitalizar o sumário, então não se preocupe.

Geoff Oxberry