¿GRASS puede calcular la representación gráfica de una gráfica de entrada?

Estoy interesado en calcular un gráfico lineal para un gráfico de entrada, preferiblemente en GRASS, ya que utilizaré otras herramientas de análisis de red de GRASS después. No pude encontrar ninguna referencia a los gráficos de líneas en los documentos de GRASS. ¿Hay un término diferente que debería usar en mi búsqueda o una función oculta que crearía dicho gráfico?

Por contexto:

El gráfico lineal de un gráfico G no dirigido es otro gráfico L (G) que representa las adyacencias entre los bordes de G.

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

grass network graph

— bajo oscuro
fuente

Esta pregunta es probablemente mejor ha escrito en la lista de correo de hierba-dev ...

— markusN

Gracias @markusN, hecho osgeo-org.1560.x6.nabble.com/…

— underdark

La única referencia que encontré dentro de GRASS es la función d.linegraph , aunque la entrada debe ser datos numéricos. Sé que no es de mucha ayuda, pero al menos sabemos que hay algo en GRASS que está relacionado con los gráficos de líneas :)

— Joseph

¿He entendido esto correctamente? ¿Está buscando algo como lo opuesto a PostGIS pgr_createTopology, donde ya tiene los vértices pero desea crear los enlaces descritos en términos de los dos identificadores de vértice? ¿Podría analizar una tabla de vértices PostGIS para generar la red que está buscando?

— Adrian

@Adrian Sí, los vértices en el gráfico lineal se pueden identificar por los dos vértices en el gráfico de entrada. Las aristas en el gráfico lineal representan las adyacencias entre aristas en el gráfico de entrada. Tal vez funcionaría con PostGIS como usted describe, pero si tuviera que implementar algo desde cero, esa no sería mi primera opción.

— oscuro

Si Python está bien, entonces hay algunos buenos módulos de Python que conocen los gráficos de líneas. Un ejemplo es NetworkX (que instalé simplemente sudo pip install networkx).

Esta no es una respuesta perfecta ya que necesita escribir un código de pegamento. Primero, convertiría su entrada en objetos gráficos de NetworkX :

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

Luego llamaría a la line_graphfunción get NetworkX para calcular el gráfico lineal:

H = nx.line_graph(G)

Y finalmente, volvería a convertir el resultado en algo útil iterando H.edges()y H.nodes().

— csd
fuente