Início / coding / Perguntas / 79447743
Accepted
ThePirate42
Asked: 2025-02-18 17:32:46 +0800 CST

Representando gráficos Networkx como strings de forma consistente

  • 772

Tenho vários gráficos Networkx (com atributos de nó) e preciso representá-los como strings. Há várias maneiras de fazer isso, mas preciso sempre obter a mesma string para gráficos iguais (não isomórficos, por igual quero dizer que graphs_equal retorna true). Existe uma maneira de transformar um gráfico em uma string que garanta isso?

python

1 respostas

  1. Best Answer

    Acredito que o tipo de coisa feita abaixo deve funcionar.

    import networkx as nx


def graph_to_str(g):
    return str(sorted(list(g.nodes.data()))), str(
        sorted(
            (e[0], e[1], e[2]) if e[0] < e[1] else (e[1], e[0], e[2])
            for e in list(g.edges.data())
        )
    )


g1 = nx.complete_graph(4)
g2 = nx.Graph([(1, 2), (2, 3), (0, 1), (1, 3), (0, 2), (0, 3)])

nx.set_node_attributes(g1, {1: {"hello": "world"}})
nx.set_edge_attributes(g1, {(2, 3): {"foo": "bar"}})

nx.set_node_attributes(g2, {1: {"hello": "world"}})
nx.set_edge_attributes(g2, {(2, 3): {"foo": "bar"}})

print(nx.utils.graphs_equal(g1, g2), graph_to_str(g1) == graph_to_str(g2))  # True True

    Também pode haver alguma outra maneira explicada nesta documentação sobre leitura/escrita de gráficos Networkx .

    • 0

relate perguntas