[LeetCode]Clone Graph

用BFS或者DFS在遍历原图的时候建新的节点，唯一的问题是，如果图存在环，那么我们clone的新图需要reference一个以前已经建好的节点（没有环的时候不需要）。所以我们需要一个map来记录原节点和新节点的对应关系，如果map包含节点直接return，如果不存在，新建节点继续遍历。
BFS的做法如下:
DFS的做法如下，我们用的是Postorder遍历: