[問題] 判斷相同的九宮格

[itsart (secret)]

這是研究所的題目

題目問讀入幾個九宮格後

如何判斷哪幾個九宮格事實上是同一個圖形

如圖  http://ppt.cc/ofgH

請問這題的演算法該怎麼設計比較好?

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.171.49.127
推 cai7773:每個graph是為各個元素，然後如果A可旋轉成B 則merge A,B
→ cai7773:慢慢建立成Tree 或是個Forest?