linux user group brescia

On Thu, Dec 18, 2003 at 11:56:15PM +0100, Bauno wrote:
> 
> On Thu, 2003-12-18 at 20:39, Vernia Damiano wrote:
> > 	Il fatto e' che ne' la guida citata ne' "tsort --help" ne' "man 
> > tsort" e nemmeno "info tsort" spiegano decentemente cosa faccia di preciso 
> > 'sto programma.
> 
> Lascia perdere. Se non sai che cosa fa, non ti serve :)
> 
Concordo appieno con Bauno,
 se non sa a che serve, allora non ti serve...
comunque ecco una spiegazione piu' chiara della info page:

Considera un file in cui ogni riga contiene esattamente una coppia
di stringhe separate da uno spazio

X Y
Z T
etc. etc.

quello che fa tsort e' fornire una lista di stringhe (una per riga)
in modo tale che sia garantito che
X viene prima di Y
Z viene prima di T

nel caso specifico, l'output e'

X
Z
Y
T

L'info page descrive un caso in cui questo puo' essere utile.

Osserviamo che se noi avessimo chiesto
X Y
Y Z
Z X
allora avremmo un errore in quanto non e' possibile rispettare tutte
le condizioni in un ordinamento totale.

Ciao,
 lg