table of contents
TSORT(1) | General Commands Manual | TSORT(1) |
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 ordentsort
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.23 Abril 1991 | Debian |