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