Чи може GRASS обчислити представлення лінійного графіка вхідного графіка?

Мені цікаво обчислити лінійний графік для вхідного графіка, бажано в GRASS, оскільки згодом я буду використовувати інші інструменти аналізу мережі GRASS . Не вдалося знайти посилання на лінійні графіки в документах GRASS. Чи є інший термін, який я повинен використовувати в пошуку або прихована функція, яка б створила такий графік?

Для контексту:

лінійний графік непрямого графа G - це інший графік L (G), який представляє суміжності між ребрами G.

Джерело: http://en.wikipedia.org/wiki/Line_graph

Якщо з Python все в порядку, то є кілька хороших модулів Python, які знають про лінійні графіки. Один із прикладів - NetworkX (який я встановив просто sudo pip install networkx).

Це не ідеальна відповідь, оскільки вам потрібно написати якийсь клей-код. Спочатку ви перетворите свій вклад в об’єкти графіків NetworkX :

import networkx as nx
G = nx.Graph()
G.add_node( ... )
G.add_edge( ... )

Тоді ви закликаєте line_graphфункцію отримати NetworkX для обчислення лінійного графіка:

H = nx.line_graph(G)

І, нарешті, ви перетворите результат назад на щось корисне, повторивши H.edges()і H.nodes().