Tuesday, 14 April 2015

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


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.


enter image description here



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





No comments:

Post a Comment

arcpy - Changing output name when exporting data driven pages to JPG?

Is there a way to save the output JPG, changing the output file name to the page name, instead of page number? I mean changing the script fo...