Benchmarking on Maximum Common Subgraph Algorithms
SIVALab (
http://amalfi.dis.unina.it
)
Oct 2003
The performance evaluation of three algoritms on our database is here provided.
The three algorithms are:
Balas Yu
(BY),
Durand Pasari
(DP),
McGregor
(MC).
1.1
Randomly Connected Graphs
1.2
Regular Meshes Graphs
1.3
Irregular Meshes Graphs
1.4
Regular Bounded Valence Graphs
1.5
Irregular Bounded Valence Graphs