Cara menggabungkan pasangan yang cocok menjadi komponen yang terhubung dengan Python

Dengan jaringanX:

import networkx as nx
G1=nx.Graph()
G1.add_edges_from([("a","b"),("b","c"),("c","d"),("d","e"),("f","g")])
sorted(nx.connected_components(G1), key = len, reverse=True)

memberi:

[['a', 'd', 'e', 'b', 'c'], ['f', 'g']]

Anda harus memeriksa algoritma tercepat sekarang ...

OP:

Ini bekerja dengan baik! Saya memiliki ini di database PostgreSQL saya sekarang. Cukup atur pasangan menjadi tabel dua kolom, lalu gunakan array_agg() untuk meneruskan ke fungsi PL/Python get_connected() . Terima kasih.

CREATE OR REPLACE FUNCTION get_connected(
    lhs text[],
    rhs text[])
  RETURNS SETOF text[] AS
$BODY$
    pairs = zip(lhs, rhs)

    import networkx as nx
    G=nx.Graph()
    G.add_edges_from(pairs)
    return sorted(nx.connected_components(G), key = len, reverse=True)

$BODY$ LANGUAGE plpythonu;

(Catatan:Saya mengedit jawaban, karena saya pikir menunjukkan langkah ini mungkin merupakan tambahan yang membantu, tetapi terlalu panjang untuk dikomentari.)