有向无环图 (DAG) 是不包含循环但具有有向边的图。我们得到了一个 DAG,我们需要克隆它,即创建另一个具有其顶点和连接它们的边的副本的图。
例子:
输入 :
0 - - - > 1 - - - -> 4 | / \\ ^ | / \\ | | / \\ | | / \\ | | / \\ | | / \\ | v v v | 2 - - - - - - - - -> 3
输出:打印克隆图的输出给出: 0-1 1-2 2-3 3-4 1-3 1-4 0-2