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
No comments:
Post a Comment