Biblioteca C ++ para gráficos con el máximo solucionador de subgrafos común

8

Estoy buscando una biblioteca C ++ conveniente y gratuita para gráficos que incluya un solucionador para el problema de subgrafo común máximo (MCS).

Soy consciente de Boost Graph Library y LEMON , pero ninguno incluye un solucionador MCS.

libraries c++ graph-theory Respiro de muerte
fuente

Respuestas:

6

Según este boleto , Boost Graph Library agregó esta característica hace aproximadamente 3 años. La función apropiada (o conjunto de funciones) parece ser esta función ( mcgregor_common_subgraphs), que utiliza el algoritmo McGregor.

Geoff Oxberry
fuente
Debo haberlo pasado por alto al navegar por la tabla de contenido. Lo comprobaré e informaré
Deathbreath
Es bastante difícil de encontrar. Tuve que hacer algunas búsquedas en Google para encontrarlo, y creo que sería fácil pasarlo por alto al escanear el TOC, así que no se preocupe.
Geoff Oxberry