多个有序列表归结为一个列表,其中顺序是相对的

我有多个有序列表.不幸的是,项目的顺序不是简单的字母或数字比较,否则这是微不足道的.所以我拥有的是:

List #1        List #2       List #3
groundhog      groundhog     easter
mothersday     mayday        mothersday
midsummer      laborday      halloween
christmas

从这里我可以聚集土拨鼠

但我需要的是一个新的有序列表,它只代表其他列表中的每个项目一次,它保留了上面的所有已知关系:

groundhog
easter
mayday
mothersday
midsummer
laborday
halloween
christmas

但是,以下列表也完全有效:

easter
groundhog
mothersday
mayday
midsummer
laborday
halloween
christmas

我正在寻找一种相当快速,通用的算法,我可以用它以这种方式订购N个列表.(正确地使用C#编码,但不是必需的.)

我有解决方案,但它的O(N ^ 2)和一个甚至适度数据集的狗.

您可能想看看拓扑排序.我认为它适用于你的情况.