平面图中的面孔

时间:2014-06-29 10:05:57

标签: python graph networkx vertices

我正试图找到一个无向平面图的面。

Planar Graph (Networkx random layout of vertices

图形嵌入在networkx Python Graph库中,它的节点有位置(GPS数据),如:

[(0, {'pos': [12.54341, 54.10141]}), (1, {'pos': [12.5433, 54.10064]}), (2, {'pos': [12.54388, 54.10015]})...

..看起来像这样:

Graph with GPS positions

查找图表所有“地理”面孔的最简单方法是什么?对于地理,我的意思是使用start_node = end_node进行第二次视觉呈现的周期。

我很欣赏如何进行的简短食谱。

0 个答案:

没有答案