1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
|
.\" You may copy, distribute and modify under the terms of the LDP General
.\" Public License as specified in the LICENSE file that comes with the
.\" gnumaniak distribution
.\"
.\" The author kindly requests that no comments regarding the "better"
.\" suitability or up-to-date notices of any info documentation alternative
.\" is added without contacting him first.
.\"
.\" (C) 2002 Ragnar Hojland Espinosa <ragnar@ragnar-hojland.com>
.\"
.\" GNU tsort man page
.\" man pages are NOT obsolete!
.\" <ragnar@ragnar-hojland.com>
.\"
.\" Japanese Version Copyright (c) 2000 NAKANO Takeo all rights reserved.
.\" Translated Sun 12 Mar 2000 by NAKANO Takeo <nakano@apm.seikei.ac.jp>
.\"
.TH TSORT 1 "7 October 2002" "GNU textutils 2.1"
.\"nakano: ↑おかしい。
.SH 名前
tsort \- 有向グラフのトポロジカルなソートを行う
.SH 書式
.B tsort
.BR tsort " [" \-\-help "] [" \-\-version ]
.SH 説明
.B tsort
は与えられた
.I FILE
の内容をトポロジカルにソートする。
.I FILE
が与えられないと標準入力から読み込む。また
.I FILE
が
.RB ` \- '
だった場合には標準入力が用いられる。
.B tsort
空白で区切られた文字列の組み合わせを
.I FILE
から読み込み、
各組み合わせの順序から全体の順序関係を求めて標準出力に書く。
循環が見付かった場合には、最初の循環を標準出力に書く。
.SH オプション
.TP
.B "\-\-help"
標準出力に使用方法のメッセージを出力して正常終了する。
.TP
.B "\-\-version"
標準出力にバージョン情報を出力して正常終了する。
.SH 例
.B tsort
に "X は Y より前に起こった" というペアを与え、
それがソートできるかを見てみよう。
各行に与える部分的な順序は、
必ずしも全体の順序で隣接しているわけではないことに注意。
.sp
.RS
.nf
tsort << EOF
neolitic bronze
greeks linux
pyramids greeks
bronze pyramids
bronze greeks
EOF
.fi
.RE
.sp
出力は以下となる。
.sp
.RS
.nf
neolitic
bronze
pyramids
greeks
linux
.fi
.RE
.SH 注意
プログラムのバグについては bug-textutils@gnu.org に報告してください。
.br
man ページは Ragnar Hojland Espinosa <ragnar@ragnar-hojland.com> が作成しました。
|
