Algorithms for subgraph isomorphism detection
- by Jack
This a NP Complete problem. More info can be found here
http://en.wikipedia.org/wiki/Subgraph_isomorphism_problem
The most widely used algorithm is the one proposed by Ullman. Can someone please explain the algorithm to me. I read a paper by him and couldn't understand much.
Also what other algorithms for this problem. I am working on an image processing project.