回想一下,union-find是作为倒置树实现的,其中对于每个集合S = {v 1,v 2,…,v n },您都有v n-1条边,最终具有相同的根(或
下沉 )。
现在,每当您向该树添加边缘(v i,v j)时,(使用new属性)添加另一条边缘(v j,v i)。当您删除节点时,也请删除该属性。
请注意,新 边缘 与旧 边缘 分开。 仅 在打印一组中的所有元素 时才 使用它。并在原始算法中修改了任何 原始 边时对其进行修改。
请注意,此属性实际上是节点列表,但所有列表中的元素总数仍为 n-1 。
这将给您第二棵树,但不能 倒立
。现在,使用根并进行一些树遍历(例如使用BFS或DFS),您可以打印所有元素。



