TSORT(1)

명칭
tsort - 유향그래프의 트포로지카르정렬를 실시한다

서식
tsort [-dlq] [file]

해설
tsort 유틸리티는, 그래프의 유향아크를 표현하는 노드명의 대를 열거한 것 입력으로 해, 트포로지칼인 순서로 노드명을 표준 출력에 출력합니다. 입력은 지정된 파일 file (으)로부터, 혹은 지정이 없는 경우는 표준 입력으로부터 읽어들입니다.

입력에 대해 노드명은 공백에서 단락짓습니다. 노드의 수는 짝수개가 아니면 안됩니다.

그래프중의 노드는 자기 자신에게로의 아크를 가지는 노드로서 기술할 수가 있습니다. 이것은 노드가 다른 노드와 접속되어 있지 않은 경우에 유용합니다.

그래프가 사이클을 포함하고 있는(그대로는 정렬 할 수 없다) 경우, 사이클상의 1 개의 아크를 무시해 정렬를 속행합니다. 사이클은 표준 에러 출력에 보고됩니다.

옵션은 이하와 같다:

-d  디버그 기능을 유효하게 합니다.

-l  최장 사이클을 검색해 표시합니다. 꽤 시간이 걸리는 경우가 있습니다.

-q  사이클에 관해서 자세한 정보를 표시하지 않습니다. 이것은 주로 프로그램 라이브러리 구축전용입니다. 그 경우 반드시 최적인 순서를 요구할 필요는 없고, 사이클도 자주 포함됩니다.

관련 항목
ar(1)

역사
tsort 명령은 AT&T UNIX 그리고 등장했습니다. 본 tsort 명령와 메뉴얼은 Memorial University of Newfoundland 의 Michael Rendell 에 의한 Berkeley 에 제공된 코드를 베이스로 하고 있습니다.