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 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.

Debian                                            23 Abril 1991                                         TSORT(1)