Clone an undirected graph with random-value nodes

Approach

• HashMap from original node to clone.
• BFS/DFS: create clone on first visit, wire neighbors recursively.

Java Solution

public class GraphClone {
    private final Map<Node, Node> ma…