Provided by: manpages-es-extra_0.8a-17_all bug

NOMBRE

     tsort -- clasificacion topologica de un grafo dirigido

SINOPSIS

     tsort [fichero]

DESCRIPCI'ON

     Tsort toma una lista de pares de nombres de nodos que representan arcos
     dirigidos en un grafo e imprime los nodos en orden topologico en la
     salida estandar. La entrada se toma del fichero dado, fichero, o de la
     entrada estandar si no se da ningun fichero.

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

     La presencia de un nodo en un grafo puede representarse por un arco desde
     el nodo a si mismo.  Esto es util cuando un nodo no esta conectado a
     ningun 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
     clasificacion continua.  Se informa de los ciclos en la salida estandar
     de errores.

V'EASE TAMBI'EN

     ar(1)

HISTORIA

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