VeraPrinsen / isomorphisms

Module 6 Nedap University
0 stars 1 forks source link

Special cases - Trees, fixes #60 #81

Closed VeraPrinsen closed 5 years ago

VeraPrinsen commented 5 years ago

Ik heb een combinatie van de volgende theorie gebruikt om het algoritme van de trees op te stellen: https://logic.pdmi.ras.ru/~smal/files/smal_jass08_slides.pdf (vooral vanaf slide 14) http://www.cs.upc.edu/~valiente/graph-00-01-c.pdf (vanaf pagina 4)

Er zijn tests toegevoegd aan de run_all_test file en integration test Ik heb het algoritme in de integration test getest door alle preprocessing aan te zetten (ook twins) en bigtrees1, bigtrees2, bigtrees3, trees11, trees36 en trees90 te testen. Deze test gaat goed.