Provided by:
manpages-es-extra_0.8a-14ubuntu1_all 
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.