克隆有向无环图

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

例子:  

输入 :
 
0 - - - > 1 - - - -> 4
|        /  \        ^   
|       /    \       |  
|      /      \      |
|     /        \     |  
|    /          \    |
|   /            \   |
v  v              v  |
2 - - - - - - - - -> 3


输出:打印克隆图的输出给出:
0-1
1-2
2-3
3-4
1-3
1-4
0-2

猜你喜欢

转载自blog.csdn.net/tianqiquan/article/details/130093764
今日推荐