> 文章列表 > 克隆有向无环图

克隆有向无环图

克隆有向无环图

有向无环图 (DAG) 是不包含循环但具有有向边的图。我们得到了一个 DAG,我们需要克隆它,即创建另一个具有其顶点和连接它们的边的副本的图。

例子:  

输入 :
0 - - - > 1 - - - -> 4
|        /  \\        ^   
|       /    \\       |  
|      /      \\      |
|     /        \\     |  
|    /          \\    |
|   /            \\   |
v  v              v  |
2 - - - - - - - - -> 3
输出:打印克隆图的输出给出:
0-1
1-2
2-3
3-4
1-3
1-4
0-2