Linux and UNIX Man Pages

Linux & Unix Commands - Search Man Pages

tsort(1) [minix man page]

TSORT(1)						      General Commands Manual							  TSORT(1)

tsort - topological sort [IBM] SYNOPSIS
tsort file EXAMPLES
lorder *.s | tsort # Give library ordering ar cr libc.a `lorder *.s | tsort` # Build library DESCRIPTION
Tsort accepts a file of lines containing ordered pairs and builds a total ordering from the partial orderings. TSORT(1)

Check Out this Related Man Page

TSORT(1)						    BSD General Commands Manual 						  TSORT(1)

tsort -- topological sort of a directed graph SYNOPSIS
tsort [-l] [-q] [file] DESCRIPTION
tsort takes a list of pairs of node names representing directed arcs in a graph and prints the nodes in topological order on standard output. Input is taken from the named file, or from standard input if no file is given. Node names in the input are separated by white space and there must be an even number of node names. Presence of a node in a graph can be represented by an arc from the node to itself. This is useful when a node is not connected to any other nodes. If the graph contains a cycle (and therefore cannot be properly sorted), one of the arcs in the cycle is ignored and the sort continues. Cycles are reported on standard error. The options are as follows: -l Search for and display the longest cycle. Can take a very long time. -q Do not display informational messages about cycles. This is primarily intended for building libraries, where optimal ordering is not critical, and cycles occur often. SEE ALSO
A tsort command appeared in Version 7 AT&T UNIX. This tsort command and manual page are derived from sources contributed to Berkeley by Michael Rendell of Memorial University of Newfoundland. BSD
April 1, 1994 BSD
Man Page

11 More Discussions You Might Find Interesting

1. UNIX for Dummies Questions & Answers

Comparison between binary files

Hello, I would like to know if we can compare binary(non text) files in unix eg. exes Thanks Saurabh (3 Replies)
Discussion started by: smehra_20
3 Replies

2. Shell Programming and Scripting

sort file with non ascii chars and cjk with perl

Hello, I am not a programmer, please be patient. Actually, I have started to look into Perl because it seems to be able to solve all the problems (or most of them) I happen meet using my computer. These problems are generally all text-manipulation-related. Although I started to study, I cannot... (6 Replies)
Discussion started by: ahsog
6 Replies

3. Shell Programming and Scripting

Sort items on a single line

I am creating some documentation that includes a list of packages that are to be installed for a Debian Server. This is a single line and I would like to sort the list of packages alphabetically. Using a small example of the packages, the best I could come up with was as follows: I create... (1 Reply)
Discussion started by: jelloir
1 Replies

4. UNIX for Dummies Questions & Answers

$PATH error (possibly)

Upon opening Terminal I get the following message: -bash: /usr/bin/manpath: No such file or directory -bash: /usr/bin/perl: No such file or directory -bash: grep: command not found -bash: grep: command not found -bash: grep: command not found -bash: grep: command not found I searched... (9 Replies)
Discussion started by: SartreSmartre
9 Replies

5. Fedora

Concatenate Numerous Files

Hey! I wanted to find a text version of the Bible for purposes of grepping. The only files I could find, (in the translation I wanted), were Old Testament.txt and New Testament.txt. I thought, "fine, I'll just concatenate those two, no problemo." But when I unpacked them, turns out they had each... (22 Replies)
Discussion started by: sudon't
22 Replies

6. UNIX for Dummies Questions & Answers

[ksh93+] Array fed by function is empty when used in main.

I feel that i am missing something obvious but i can't find what is wrong. I have a script that is launching some functions with "&" and each call is feeding the array with a value. When all calls are finished I just want to retrieve the values of that array. It is looking like that : ... (5 Replies)
Discussion started by: bibou25
5 Replies

7. UNIX for Advanced & Expert Users

Yesterday in UNIX

Hi, I want to set a cron job with the yesterday date in a unix server (solaris). I tried TZ=CST+24 date +%Y%m%d but i had TZ=CST+24: not found I tried `perl -mPOSIX -e 'print POSIX::strftime("%Y%m%d",localtime(time() - 86400)) '` it works but I'm not sure that all the clients have perl... (12 Replies)
Discussion started by: chaima.trimeche
12 Replies

8. Shell Programming and Scripting

awk remove/grab lines from file with pattern from other file

Sorry for the weird title but i have the following problem. We have several files which have between 10000 and about 500000 lines in them. From these files we want to remove lines which contain a pattern which is located in another file (around 20000 lines, all EAN codes). We also want to get... (28 Replies)
Discussion started by: SDohmen
28 Replies

9. UNIX for Dummies Questions & Answers

How to compare two columns in two files?

Hi All, I have a.dat file with content 1,338,30253395122015103,2015103,UB0085000,STMT151117055527002,,, 1,338,30253395122015103,2015103,UB0085000,STMT151117055527001,,, and b.dat having content 1,STMT151117055527001,a1.txt,b1.txt,c1.txt 1,STMT151117055527002,a2.txt,b2.txt,c2.txt ... (13 Replies)
Discussion started by: PRAMOD 96
13 Replies

10. UNIX for Dummies Questions & Answers

File updation on matching key

I have input file like Input.dat with below content RRD 0Z91YUn000000Lk 9000100001 103020151117 STMT151117155527001 0000 2 000000 000004 RRD 0Z91YUn00000ysj 9000100001 103020151117 STMT151117155527001 0000 3 000000 000003 RRD 0Z91YUn00001vGh 9000100002... (12 Replies)
Discussion started by: PRAMOD 96
12 Replies

11. Web Development

Problems starting webserver (WEBRick) on Rails

Good afternoon: I need your help please: Im new at web applications and i started taking a Ruby on Rails course and as a part of the installations i followed the instructions given on page: I followed every step and id did not yield... (6 Replies)
Discussion started by: alexcol
6 Replies