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