Use dfs and clone node as we go. Start traversing the graph from the given node. Take a hash map to to store the nodes we have already visited. The key is the node from original graph, the value is ...