Newsgroup: it.comp.appl.access
Titolo: grafo con access???

Un saluto a tutti...
un problema da sottoporre alle vostre infinite capacità!
ho una tabella con due campi
NODO1 NODO2
A            B
A            C
C            D
B            E
ecc
se volessi avere una query che restituisca ad esempio il percorso da A ad E
nella seguente maniera?
A
B
E
spero si sia capita qualcosa...
Grazie a tutti 


sorbole no!
tra l'altro è scorretto anche l'itagliano. ...
si dice: spero si sia "capito" qualcosa.
è un verbo non un aggettivo.
scherzi a parte, e mi raccomando senza offesa, è bene postare postare
un messaggio con oggetto significativo, ossia che sinteticamente ma
con precisione definisca la richiesta.
questa è la regola principe che si sono dati i partecipanti al
newsgroup, e che occorre rispettare perchè va a beneficio di tutti.
è bene inoltre dettagliare e spiegare in maniera chiara il problema e
la richiesta.
in questo ng, come dici anche tu, c'è gente molto brava e preparata di
solito disposta a fornire gratuitamente il proprio aiuto ...
almeno mettiamoli in condizione di capirci!
ciao e spiegati meglio.
m

ciao e spiegati meglio.
Uààà ma dai Mattè, è così chiaro! il Sig. ADR ha 2 campi in una tabella 
NODO1 e NODO2 in cui ha A,B,C,D,E, ma soprattutto "etc"... di questi, vuole 
solo sapere attraverso una query il percorso e sottolineo "PERCORSO" da A ad 
E :-DDDDD
Quindi caro mio incapace di un Matteo, la prox volta che non sai rispondere, 
non provarci manco... non lo sai che per i PERCORSI puoi suggerire il metodo 
TOM TOM, o le tabelle derivate GARMIN ? :-D
(ADR si scherza è!!! ma hai troppissimo torto con la lingua :-D )
-- 
---
Ciao
Pablitomf (Maurizio Facciuti)
Web Master 
www.accessgroup.it


vedi mi piglio pure le parole ...
il garmin deve essere nuovo non lo conoscevo ... ho visto giusto
giusto prima di striscia stasera una pubblicità demenziale con una
canzoncina accattivante.
cmq anche sforzandomi non riuscirei ad aiutarlo.
adr riposta che magari capiamo meglio ...

adr ci ha detto :

mm...anche a me che per ora con i grafi "ci campo" non mi è chiaro 
quello che vuoi fare.
di solito i grafi vengono rappresentati con una matrice delle adiacenze 
o con una lista delle adiacenze (per la lista ci vorrebbero i puntatori 
che in vba mi pare che manchino)
poi bisogna vedere che tipo di percorso vuoi fare sul grafo (euleriano, 
hamiltoniano,TSP, etc etc) e se necessiti di una soluzione certa oppure 
te ne basta una approssimatata. (algoritmi genetici :( )
attendiamo ulteriori delucidazioni... :D
-- 
ignazioc

 ha scritto nel messaggio 
news:4756e514$0$17948$4faf...@reader1.news.tin.it...

Credo che il modo migliore sia di utilizzare una funzione ricorsiva su tutti 
i records, poichè è impossibile, a priori, definire se : 1)il percorso 
Esiste, 2) se esistono tutti i segmenti intermedi.
Nel caso di un percorso a SOLI due segmenti, come nell'esempio proposto, non 
ci sono problemi a risolverlo con una query. Le cose si complicano se il 
percorso richiede tre o più segmenti ... a cui non vedo (io) una soluzione 
tramite query, ma solo tramite VBA.
Concettualmente procederei così:
[cercapercorso (da, a, medioDa]
- se medioDa = "" allora medioDa = da
- Per ogni NODO1 = medioDa
-- leggi NODO2
--- se NODO2 <> a allora
---- medioDa = NODO2
---- cercapercorso (da, a, medioDa)
--- fine se
- prossimo NODO1
a tutto questo và aggiunto un modo per ricordare i segmenti percorsi, e solo 
quelli giusti.
IvanDaBologna 


Non mi è chiarissima la struttura, ma
Una select Distinct sul nodo1 ed una union sul nodo2 con un not in sul nodo1
Due righe di sql
-- 
-- 
MAssimiliano Amendola
www.accessgroup.it
Cisa - Conferenza Italiana Sviluppatori Access

 ha scritto nel messaggio 
news:fj8aia$gm$1...@tdi.cu.mi.it...

devi sapere che non 'mastico' le query troppo dure ;))
Però mi pare il caso per solo due segmenti ... e se fossero 7 quelli da 
percorrere per unire A a B ?
Forse la tua soluzione è valida anche in questo caso, ma ho i denti deboli!
IvanDaBologna
PS
Come diceva IgnazioC ci sono poi molte soluzioni dipendenti dal tipo di 
percorso e dal modo con cui si vuole valutare la soluzione. I grafi sono un 
argomento ben vasto ed articolato ...
Anche a me non è chiara la struttura proposta, IMHO manca di un dato 
indispensabile: il vantaggio! cioè il modo di scegliere un percorso in 
alternativa ad un'altro (nel caso che esistano alternative).
La soluzione TOM TOM o GARMIN paiono delle battute ma vanno meditate proprio 
per il numero di vincoli che si impongono al percorso finale, ovunque sia 
applicato. Distanze, costi, tempi .... sono sempre presenti in qualsiasi 
grafo fosse anche un semplice albero genealogico!