TSORT

Section: User Commands (1)
Index Return to Main Contents



BSD mandoc
 

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 AT&T System v7 . 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.


 

Index

NOMBRE
SINOPSIS
DESCRIPCIÓN
VÉASE TAMBIÉN
HISTORIA

This document was created by man2html, using the manual pages.
Time: 20:28:05 GMT, January 21, 2005