Can GRASS compute the line graph representation of an input graph?

المشرف العام

Administrator
طاقم الإدارة
I'm interested in computing a line graph for an input graph, preferably in GRASS since I'll be using other GRASS network analysis tools afterwards. I couldn't find any reference to line graphs in the GRASS docs. Is there a different term I should be using in my search or a hidden function that would create such a graph?

For context:

the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges of G.



Source: http://en.wikipedia.org/wiki/Line_graph


أكثر...
 
أعلى