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.

libraries  c++  graph-theory 
— 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
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.