Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Isomorphic Rooted Tree Problems

Revision en1, by eidan, 2018-03-15 03:38:56

I was reading about tree isomorphism and came across this paper. It explains an amazing algorithm developed by Aho, Hopcroft and Ullman which finds out if two rooted trees are isomorphic in linear time. I have searched for this problem on several online judges in order to test my implementation, but have had no success. If anyone has seen a problem that requires this algorithm could he/she be so kind to share the link?

Any help is appreciated :)

Tags #trees, isomorphism

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English eidan 2018-03-15 03:38:56 546 Initial revision (published)