Provided by: manpages-es-extra_0.8a-14ubuntu1_all bug

NOMBRE

     tsort - clasificación topológica de un grafo dirigido

SINOPSIS

     tsort [fichero]

DESCRIPCIÓN

     Tsort toma una lista de pares de nombres de nodos que representan arcos
     dirigidos en un grafo e imprime los nodos en orden topológico en la
     salida estándar. La entrada se toma del fichero dado, fichero, o de la
     entrada estándar si no se da ningún fichero.

     Los nombres de nodos en la entrada se separan por espacios en blanco y
     debe haber un número par de nodos.

     La presencia de un nodo en un grafo puede representarse por un arco desde
     el nodo a sí mismo.  Esto es útil cuando un nodo no está conectado a
     ningún otro.

     Si el grafo contiene un ciclo (y por lo tanto no puede clasificarse
     correctamente), uno de los arcos del ciclo no es tenido en cuenta y la
     clasificación continúa.  Se informa de los ciclos en la salida estándar
     de errores.

VÉASE TAMBIÉN

     ar(1)

HISTORIA

     Una orden tsort apareció en Version 7 AT&T UNIX.  Este programa tsort y
     la página del Manual se derivan de las fuentes contribuidas a Berkeley
     por Michael Rendell de la universidad Memorial University of
     Newfoundland.