C ++ - Bibliothek für Diagramme mit maximalem gemeinsamen Subgraph-Solver

8

Ich suche nach einer praktischen, kostenlosen C ++ - Bibliothek für Diagramme, die einen Löser für das MCS-Problem (Maximum Common Subgraph) enthält.

Ich kenne die Boost Graph Library und LEMON , aber keiner enthält einen MCS-Solver.

Todesatem
quelle

Antworten:

6

Laut diesem Ticket hat die Boost Graph Library diese Funktion vor etwa 3 Jahren hinzugefügt. Die geeignete Funktion (oder ein Satz von Funktionen) scheint diese Funktion ( mcgregor_common_subgraphs) zu sein, die den McGregor-Algorithmus verwendet.

Geoff Oxberry
quelle
Ich muss es gerade beim Durchsuchen des Inhaltsverzeichnisses verpasst haben. Ich werde es überprüfen und
zurückmelden
Es ist ziemlich schwer zu finden. Ich musste ein paar Google-Suchen durchführen, um es zu finden, und ich denke, es wäre leicht zu übersehen, wenn ich das Inhaltsverzeichnis scanne, also keine Sorge.
Geoff Oxberry