Лица в плоском графе ⇐ Python

[Anonymous]

Я пытаюсь найти грани неориентированного плоского графа.




График встроен в библиотеку графов Python networkx, и его узлы имеют позиции (данные GPS), такие как:

Код: Выделить всё

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

.. которые выглядят следующим образом:




Каков самый простой способ найти все «географические» грани графика? Под географическим я подразумеваю циклы второго визуального представления с start_node = end_node.

Я был бы признателен за краткую кулинарную книгу о том, как действовать.

Подробнее здесь: https://stackoverflow.com/questions/244 ... anar-graph