Google Interview Question

Create a Java method that clones a DAG (Directed Acyclic Graph).