How do you clone a graph given a reference to a node?

Question Explain

This problem requires creating a deep copy of a connected undirected graph. It tests graph traversal and memoization techniques.