An Implementation of Graph Isomorphism Testing
Jeremy G. Siek · 2001
This paper documents the implementation of the isomorphism() function of the Boost Graph Library. The implementation was by Jeremy Siek with algorithmic improvements and test code from Douglas Gregor and Brian Osman. The isomorphism() function answers the question, “are these two graphs equal? ” By equal we mean the