如何用networkx绘制平面图？ [英] How to draw a planar graph with networkx?

问题描述

我正在尝试使用python包"matplotlib"和"networkx"绘制一个有向图的平面肖像。

我已尝试对绘图中的节点位置使用"networkx.Planet_Layout"，但不喜欢结果。

在下面的示例中，"graph"是(平面)有向图。词典"graph"的关键字是节点。键的值是一个列表，其中包含该节点的所有邻居：

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)的实际结束位置，因为在图像的这一部分中，所有边都是重叠的(我甚至不认为这符合我的图形的平面描述的定义，这很奇怪，因为我使用的布局称为"PLANET_Layout"，而该图形实际上是平面的)。

有没有更好的方法来绘制这个？

推荐答案

我找到一个函数可以帮助您： 我正在使用"；nx.drap"；而不是"；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)

我得到以下结果：

这个解决方案的问题是，我不能像在前一个版本中那样用"；posal"；保存节点位置。不过，我想在稍后的程序中使用这些。有人知道如何在不使用networkx的布局的情况下获得它们吗？

这篇关于如何用networkx绘制平面图？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！