算法 - 组合多个列表，产生唯一列表并保留顺序

Question

我想将多个项目列表合并到一个列表中，同时保留整体订单要求。即：

1: A C E
2: D E
3: B A D

result: B A C D E

上面，从列表 1 开始，我们有 ACE，然后我们知道 D 必须在 E 之前，从列表 3 中，我们知道 B 必须在 A 之前，D 必须在 B 和 A 之后。

如果有冲突的顺序，应该使用第一个顺序。即

1: A C E
2: B D E
3: F D B

result: A C F B D E 

3 与 2 冲突（B D 与 D B），因此将使用 2 的要求。

如果订购要求意味着一件物品必须排在另一件之前或之后，那么只要保持整体顺序，它是紧挨在之前还是之后，或者在列表的开头或结尾都没有关系。

这是使用 VB.Net 开发的，因此 LINQy 解决方案（或任何 .Net 解决方案）会很好 - 否则方法的指针会很好。

编辑：编辑以使示例 2 有意义（最后一分钟的更改使其无效）

Answer 1

您可能感兴趣的关键字是“拓扑排序”。基于此的解决方案如下所示：

• 创建一个空的有向图。
• 按顺序处理序列，对于序列中的每两个连续元素 X、Y，向图中添加一条边 X->Y，除非这会形成一个循环。
• 对图的顶点执行拓扑排序。生成的序列应该满足您的要求。