为什么networkx为traverse\u face显示不正确的面?

2024-05-26 21:51:37 发布

您现在位置:Python中文网/ 问答频道 /正文

我有一个平面图。下图的边和节点是:https://gist.github.com/nickponline/88848dc9cd10722fe8b7c4a2e628292f

我使用traverse_face将红色箭头右侧的面显示为蓝色,箭头左侧的面显示为绿色。但我得到的结果是下图。有两件事是错误的,第一,方向似乎是翻转的,第二,外部面不包括白色三角形(顶部有一个白色面)。在某些情况下,这确实会产生正确的结果,而不是下面的图表

enter image description here

编辑:我的代码如下:

H = nx.Graph( "nodes and edges in gist link" )
ret, P = nxa.planarity.check_planarity(H)

L = {}
R = {}

for edge in P.edges:


    rface = planar.traverse_face(edge[0], edge[1])
    lface = planar.traverse_face(edge[1], edge[0])

    R[edge] = rface
    L[edge] = lface

# Plotting edges edge and left and right face ...

Tags: andin节点箭头facegisttraverseedge

热门问题