GEDLIB

Symbolic picture for the article. The link opens the image in a large view.

GEDLIB is an easily extensible C++ library for (suboptimally) computing the graph edit distance (GED) between two labeled graphs. GEDLIB implements more than thirty state-of-the-art methods for computing GED and comes with predefined edit costs for some benchmark datasets.