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.