Dsy Network>  www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > progetto csi
Pages (3): « 1 2 [3]   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
pintu
.illuminato.

User info:
Registered: Jul 2010
Posts: 248 (0.05 al dì)
Location: Novara
Corso: informatica
Anno:
Time Online: 2 Days, 0:46:30 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Il grafo che contiene i testimoni e le rispettive liste di adiacenza. Visiti un nodo.
Se non è già stato marcato, marcalo.
Ripeti la visita sul figlio sinistro.
Ripeti la visita sul figlio destro.
24-01-2012 17:44
Click Here to See the Profile for pintu Click here to Send pintu a Private Message Find more posts by pintu Add pintu to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
panzone
.primate.

User info:
Registered: Sep 2010
Posts: 63 (0.01 al dì)
Location: Vigevano
Corso: Informatica
Anno: 2
Time Online: 16:10:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by asvi
Intendi del grafo delle precedenze o di un altro grafo creato a supporto, ad esempio contenente gli incontri?


Io l' ho implementato tramite un grafo non orientato basato sugli incontri. Poi si tratta semplicemente di ricavare l' eventuale sottografo ( parti dal primo, esplori i suoi nodi ed esplori i loro figli ( evitando ovviamente ripetizioni ) e cosi via.

Originally posted by pintu
Il grafo che contiene i testimoni e le rispettive liste di adiacenza. Visiti un nodo.
Se non è già stato marcato, marcalo.
Ripeti la visita sul figlio sinistro.
Ripeti la visita sul figlio destro.


Questo però da per scontato che un nodo ha al massimo 2 archi, non per forza vero.
25-01-2012 11:57
Click Here to See the Profile for panzone Click here to Send panzone a Private Message Find more posts by panzone Add panzone to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
pintu
.illuminato.

User info:
Registered: Jul 2010
Posts: 248 (0.05 al dì)
Location: Novara
Corso: informatica
Anno:
Time Online: 2 Days, 0:46:30 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Scusa ho sbagliato. La visita va ripetuta su ogni nodo della lista di adiacenza non sui figli destro e sinistro!

Visito un nodo.
Se non è stato marcato, lo marco.
For x appartenente alla lista di adiacenza del nodo:
se il nodo non è marcato marcalo.
ripeti visita su x.
25-01-2012 12:51
Click Here to See the Profile for pintu Click here to Send pintu a Private Message Find more posts by pintu Add pintu to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
asvi
.novellino.

User info:
Registered: Oct 2011
Posts: 4 (0.00 al dì)
Location:
Corso: Informatica F1-X
Anno: 2
Time Online: 0:25:31 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Ok dubbio chiarito, grazie.

In sostanza, tramite una visita sul grafo degli incontri si determina la componente connessa di cui fa parte y, e quella è la sua banda.

Many thanks
25-01-2012 17:06
Click Here to See the Profile for asvi Click here to Send asvi a Private Message Visit asvi's homepage! Find more posts by asvi Add asvi to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
pintu
.illuminato.

User info:
Registered: Jul 2010
Posts: 248 (0.05 al dì)
Location: Novara
Corso: informatica
Anno:
Time Online: 2 Days, 0:46:30 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Qualcuno sa dov'è l'aula 4 in comelico?
29-01-2012 13:11
Click Here to See the Profile for pintu Click here to Send pintu a Private Message Find more posts by pintu Add pintu to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
asvi
.novellino.

User info:
Registered: Oct 2011
Posts: 4 (0.00 al dì)
Location:
Corso: Informatica F1-X
Anno: 2
Time Online: 0:25:31 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Ciao a tutti ;)
Mancano 13 ore al termine di consegna del progetto e come volevasi dimostrare devo ancora finirlo... :shock:

Mi manca solo massimo(), ma gli algoritmi che trovo per calcolare il massimo determinando la cricca massima del grafo incontri sono assurdamente difficili, mi ci vorrebbero dei giorni per implementarli...

Qualcuno ha trovato un modo per risolvere il problema più facilmente?
13-02-2012 09:53
Click Here to See the Profile for asvi Click here to Send asvi a Private Message Visit asvi's homepage! Find more posts by asvi Add asvi to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 13:20.    Post New Thread    Post A Reply
Pages (3): « 1 2 [3]   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts 		HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.031 seconds (80.86% PHP - 19.14% MySQL) con 26 query.