[ImoLUG] father and son

[Marco Pizzoli]

Ciao,
Un algoritmo ricorsivo.

Parti da un nodo:

function trova_padre(p,f) {
   IF (p == NULL) THEN return(f);
     ELSE
       IF (padre IN lista_nodi_visitati) THEN trovato_loop()
         ELSE
           lista_nodi_visitati += padre
           trova_padre(p->padre,f->padre);
       FI
   FI
}

Qualcosa del genere... puo' fare al caso tuo?
Ciao
Marco


2011/12/6 valerio balbi <valerio.balbi@gmail.com>

> Dilemma: supponete di avere un insieme di relazioni R tale che
> sia composto di r(p,f) dove p appartiene all'insieme dei padri P
> e f all'insieme dei figli F.
>
> problema 1:
> trovare l'antenato + vecchio
>
> problema 2:
> definire una condizione che controlli la mancanza di loop (padri che
> sono figli dei loro discendenti)
>
> attendo suggerimenti
>
>
> ciao
> _______________________________________________
> ImoLUG mailing list
> imolug@lists.linux.it
> http://lists.linux.it/listinfo/imolug
> Connettivita' offerta da Waymedia - http://www.waymedia.it/
>



-- 
_________________________________________
Non è forte chi non cade, ma chi cadendo ha la forza di rialzarsi.
                    Jim Morrison
-------------- parte successiva --------------
Un allegato HTML è stato rimosso...
URL: <http://lists.linux.it/private/imolug/attachments/20111206/4a0a6140/attachment.htm>