如何將相交的二維列表鏈（列表列表）合並為單個二維列表列表

Question

我不得不第三次編輯這個問題並盡可能簡單地呈現數據。 我想最后一個似乎很難識別這種模式。 這是我現在擁有的，看起來更像第一個，@Andrej 提供了一個解決方案，但我無法適應我的場景。 我想這將 go 歸結為他的合並條件。 original數據是 3-D，如下所示。

original = [
            [[0,1],[2,3],[4,5]], 
            [[0,1],[4,5]], 
            [[2,3]], 
            [[6,7],[8,9],[10,11]], 
            [[8,9],[6,7]], 
            [[6,7],[10,11]], 
            [[16,17],[12,13],[14,15]], 
            [[12,13]], 
            [[14,15],[16,17],[18,19]]
            [[12,13],[16,17],[20,21]]
           ]   
`

從給定的數據中，我想獲得另一個 3-D merged數據`

merged = [
          [[0,1],[2,3],[4,5]], 
          [[6,7],[8,9],[10,11]], 
          [[12,13],[14,15],[16,17],[18,19],[20,21]]
         ]

. 我需要遍歷所有二維列表並將所有二維列表與常見的一維內部列表合並，同時刪除任何重復的一維列表。 更像是找到具有相交列表的二維列表，然后合並所有此類二維列表。 根據給定的original數據，第一個二維列表通過列表[0,1],[4,5]與第二個相交，而第三個二維列表通過[2,3]與第一個相交。 所有三個二維列表通過它們相交的一維列表一起形成一個連接鏈。 該鏈應合並為所有三個二維列表的並集，即[[0,1],[2,3],[4,5]] 。 我試過下面的示例代碼：

import numpy as np
        
original = [
        [[0, 1], [2, 3], [4, 5]], 
        [[0, 1], [4, 5]], 
        [[2, 3]], 
        [[6, 7], [8, 9], [10, 11]], 
        [[8, 9], [6, 7]], 
        [[6, 7], [10, 11]], 
        [[16, 17], [12, 13], [14, 15]], 
        [[12, 13]], 
        [[14, 15], [16, 17], [18, 19]],
        [[12, 13], [16, 17], [20, 21]]
       ] 
    
        
    tmp = {}
    for subl in original:
        for a, b in subl:
            tmp.setdefault(a, set()).add(b)
    
    merged = []
    for k, v in tmp.items():
        out.append([[k, i] for i in v])
    
    print(merged)

但這並沒有給出上面給出的預期合並數據，而是這樣： [[[0, 0], [0, 1], [0, 2], [0, 3], [0, 4]], [[1, 0], [1, 1], [1, 2]], [[2, 0], [2, 1], [2, 2], [2, 3], [2, 4]]] . 請提供任何幫助，我們將不勝感激。

Answer 1

嘗試：

original = [
    [[0, 0], [0, 1], [0, 2], [0, 3], [0, 4]],
    [[0, 1], [0, 2], [0, 3], [0, 4], [0, 5]],
    [[0, 2], [0, 3], [0, 5]],
    [[1, 0], [1, 2], [1, 4]],
    [[1, 2], [1, 3], [1, 4]],
    [[1, 0], [1, 2], [1, 3], [1, 4]],
    [[1, 0]],
    [[1, 0], [1, 3]],
    [[2, 0], [2, 1], [2, 2], [2, 3]],
    [[2, 1], [2, 2], [2, 3], [2, 4]],
    [[2, 2], [2, 3], [2, 4]],
    [[2, 3], [2, 4]],
    [[2, 4]],
]


tmp = {}
for subl in original:
    for a, b in subl:
        tmp.setdefault(a, set()).add(b)

out = []
for k, v in tmp.items():
    out.append([[k, i] for i in v])

print(out)

印刷：

[
    [[0, 0], [0, 1], [0, 2], [0, 3], [0, 4], [0, 5]],
    [[1, 0], [1, 2], [1, 3], [1, 4]],
    [[2, 0], [2, 1], [2, 2], [2, 3], [2, 4]],
]