Leetcode 133 - Clone Graph

題目

Problem#

給你一張圖，要你 Deep copy 一份並回傳。

想法#

BFS 遍歷一次，邊走邊複製。

• V=vertices, E=edges
• 時間複雜度: $\mathcal{O}(V+ElogV)$
• 空間複雜度: $\mathcal{O}(V)$

AC Code#

賞析#

None

心得#

有點不習慣 struct 版的 graph