Alien Dictionary 外星人字典【图论知识要求Max】

刚看完Topological sort, 当时就发现好像input必须是class object. 要不然没法iterate adjacent的Node。没想到这题的解法竟然要人Build Graph + topological sort....果然是HARD。。。这题估计是我图论以来见过最凶猛的coding题了。。

感觉这里的topological sort不是很intuitive.  不过这个写法好处就是增加了判断是不是DAG的check。

Temp Mark 和 visited的区别：

visited表示我完全explore完毕了这个node以及它的subnodes. temp mark表示我刚到这个Node，然后也许还在explore它延伸部分。如果不小心又连回来了说明有一个cycle。

chatSet里面的char是干嘛的？

似乎比较正常的情况是不要charset的，但是对于Edge case:  这也没有DAG，所以针对这个情况处理一下。