Casey West > ppt > tcsort

Download:
ppt-0.14.tar.gz

Annotate this POD

CPAN RT

New  2
Open  2
View/Report Bugs
Source  

NAME ^

tcsort - topological sort

SYNOPSIS ^

  tcsort [filename]

DESCRIPTION ^

Does a topological sort of input pairs.

For a more complete description, see the tsort(1) man page, For an explanation of the algorithm, see the Work column in the October, 1998, issue of SunExpert, or the references given below.

OPTIONS AND ARGUMENTS ^

[-b|-d]

breadth-first or depth-first (default) traversal

filename

Optional input file. Input format is pairs of white-space-separated fields, one pair per line. Each field is the name of a node.

Output is the topologically sorted list of nodes.

Ignores lines without at least two fields. Ignores all fields on the line except the first two.

AUTHOR ^

  Jeffrey S. Haemer

SEE ALSO ^

tsort(1), tcsh(1), tchrist(1)

Algorithm stolen from Jon Bentley (More Programming Pearls, pp. 20-23), who, in turn, stole it from Don Knuth (Art of Computer Programming, volume 1: Fundamental Algorithms, Section 2.2.3)

syntax highlighting: