NOMBRE¶

tsort—clasificación topológica de un grafo dirigido

SINOPSIS¶

tsort[fichero]

DESCRIPCIÓN¶

Tsorttoma una lista de pares de nombres de nodos que representan arcosdirigidos en un grafo e imprime los nodos en orden topológico en lasalida 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 ydebe haber un número par de nodos.

La presencia de un nodo en un grafo puede representarse por un arcodesde 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 clasificarsecorrectamente), uno de los arcos del ciclo no es tenido en cuenta y laclasificación continúa.Se informa de los ciclos en la salida estándar de errores.

VÉASE TAMBIÉN¶

ar(1)

HISTORIA¶

Una ordentsortapareció enVersion 7 AT&T UNIX.Este programatsorty la página del Manual se derivan de las fuentes contribuidas aBerkeley por Michael Rendell de la universidad Memorial University ofNewfoundland.