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.
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.
Respuestas:
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.