atrebbi
Guest
ho una cartografia molto parziale ( piste ciclabili di milano ); avrei la necessita' di :
- individuare i vari sottografi disconnessi
- aggiungere connessioni fittizie dai nodi dell'involucro verso l'involucro dei grafi disconnessi adiacenti
sapete se ci sono algoritmi specifici per questa operazione ? ( che francamente dovrebbe essere piuttosto comune )
grazie in anticipo
( il grafo in questione e' liberamente scaricabile dal sito http://dati.comune.milano.it ; e' chiaro che una soluzione potrebbe essere quella di disporre del grafo stradale a cui si connette quello delle piste ciclabili, ma quello il comune non l'ha pubblicato )
- individuare i vari sottografi disconnessi
- aggiungere connessioni fittizie dai nodi dell'involucro verso l'involucro dei grafi disconnessi adiacenti
sapete se ci sono algoritmi specifici per questa operazione ? ( che francamente dovrebbe essere piuttosto comune )
grazie in anticipo
( il grafo in questione e' liberamente scaricabile dal sito http://dati.comune.milano.it ; e' chiaro che una soluzione potrebbe essere quella di disporre del grafo stradale a cui si connette quello delle piste ciclabili, ma quello il comune non l'ha pubblicato )