Как нарисовать планарный график с networkx?

Question

Я пытаюсь нарисовать планарный образ орграфа с помощью пакетов python "matplotlib" и "networkx".

Я пытался использовать "networkx.planar_layout" для позиций узлов всюжет, но не нравится результат.

В следующем примере «график» - это (плоский) ориентированный граф.Ключи словаря «график» являются узлами.Значением ключа является список, который содержит всех соседей этого узла:

import networkx as nx
import matplotlib.pyplot as plt

graph = {'s1': ['v', 't1','w'],
     's2': ['t1','s1'],
     's3': ['v','w'],
     's4': ['x','y'],
     'x': ['v','w'],
     'v': ['t1', 'w'],
     'w': ['y','t1','t2'],
     'y': ['v','t1','t2'],
     't1': [],
     't2': []
     }

def main(G):
    fig = plt.figure()
    fig.show()

    graph = nx.DiGraph()

    for v in G.keys():
        graph.add_node(v)

    for delta in G.items():
        for w in delta[1]:
            graph.add_edge(delta[0],w)

    posit = nx.planar_layout(G)

    nx.draw(graph, posit , with_labels = True)
    fig.canvas.draw()


main(graph)

Полученное изображение можно увидеть на https://imgur.com/fXP4GTq

Что мне не нравится вэто то, что узлы выстроены таким образом, что получается «стек» ребер.Например, по графику невозможно определить, где действительно заканчивается край (s2, t1), поскольку все края перекрываются в этой части изображения (я даже не думаю, что это соответствует определению плоскости).изображение моего графика, что странно, поскольку использованный мною макет называется planar_layout, а график фактически плоский).

Есть ли лучший способ построить это?

Answer 1

Я нашел функцию, которая может помочь: я использую «nx.draw_planar» вместо «nx.draw» следующим образом:

def main(G):
    fig = plt.figure()
    fig.show()

    graph = nx.DiGraph()

    for v in G.keys():
        graph.add_node(v)

    for delta in G.items():
        for w in delta[1]:
            graph.add_edge(delta[0],w)

    #posit = nx.shell_layout(G) #ISN'T NEEDED ANYMORE

    nx.draw_planar(graph,with_labels = True, alpha=0.8) #NEW FUNCTION
    fig.canvas.draw()


    main(graph)

Я получаю следующий результат: https://imgur.com/dnFyFho

Проблема с этим решением состоит в том, что я не могу сохранить позиции узлов, как в предыдущей версии с "posit".Я хотел бы использовать их позже в программе, хотя.Кто-нибудь знает, как я могу получить их без использования макета от сети x?