Re: como convertir tabla espacial a grafo

El día 19 de febrero de 2010 18:36, FRANK RADA <frankrada(at)gmail(dot)com> escribió:
> Hola muchachos ahora tengo una pequeña duda, como convertir un
> conjunto de registros a grafos?, tengo una tabla llamada vias esta
> tabla contiene las columnas:
> gid, the_geom, nombre_calle, codigo
>
> la pregunta es esa como convierto este conjunto de registros a grafos
> dirigidos. si lo puedo hacer con un pl dentro de la base de datos. o
> con un programa externo.
> o mas bien que seria mejor. en terminos de rendimiento.
>
> gracias.

Por la poca información que das, supongo cada elemento de tu tabla es
una arista ... tendrás que crear una tabla que represente los vértices
que querés unir y agregar los campos verticeid_origen,
verticeid_destino en la tabla que nombraste ...

Ahora, si cada elemento de tu tabla es un vértice, para representar
tus aristas tendrás que crear una tabla que sea gid_origen,
gid_destino ....

No veo la dificultad para modelarlo. Los términos de rendimiento son
demasiado amplios ... depende qué querés calcular, el algoritmo,
volumen de datos, etcétera.

> --
> TIP 9: visita nuestro canal de IRC #postgresql-es en irc.freenode.net
>

--
Silvio Quadri