[PIPython] grafo città

Paolo Mossino mox79
Ven 22 Apr 2005 16:42:06 CEST


Non c'e' nessuna ereditarietà da fare, al massimo un'aggregazione: la città 
è un aggregato di quartieri, il quartiere è un aggregato di isolati, 
l'isolato un aggregato di edifici, ...


Semplificando potresti provare un approccio mud: ogni quartiere ha 4 uscite 
(n,s,e,o... mancano giusto up e down) più n proprietà locali, tra cui una è 
il quartiere, ovvero un riferimento ad un oggetto quartiere con determinate 
proprietà.

Potresti ottimizzare la ricerca per quartiere di un certo edificio/isolato, 
mantenendo anche una lista di tutti gli edifici/isolati in und ato quartiere.

Se vuoi avere anche un grafo di quartieri nella città (dipende da qual'e' il 
problema che vuoi risolvere), lo fai con un secondo grafo, separato dal primo.


Tutto sommato, vista la struttura topologica della città che si traduce in 
un grafo denso, ti converrebbe quasi una matrice di adiacenza.

Bye,

-- 
  ,___,    ~ Paolo Mossino  (Alexander)         e-m a il: mox79 a gmx.it ~
  (0v0)    ~ Jabber ID : alexander a jabber.linux.it - ICQ #: 28473944 ~
  (_^((\   ~ "My crime is judging people by what they say and think, ~
  -"-"-\\  ~ not what they look like"          [Mentor's Last Words] ~


More information about the Python mailing list