tsort

Linux Command – tsort ใช้ในการจัดเรียงข้อมูลแบบ topological

 

คำสั่ง

ตัวอย่าง tpfile

$ cat tpfile
3 8
3 10
5 11
7 8
7 11
8 9
11 2
11 9
11 10

 

 

tsort <file>

$ tsort tpfile
3
5
7
11
8
10
2
9

 

โครงสร้างคำสั่ง

 tsort [OPTION] [FILE]

 

รายละเอียด

เป็นคำสั่งที่ใช้ในการจัดเรียงข้อมูลแบบ topological รูปแบบของ topological sort คือการจัดเรียงอันดับโดยเส้นกราฟตาม degree ซึ่ง node ข้อมูลที่ไม่มีการ link เข้ามาเลยถือเป็น degree 0 ซึ่งมีค่าสูงสุด จากนั้นจะลดหลั่นกันลงไปตาม degree และนำมาจัดเรียง

ข้อมูลใน file ที่จะทำการ tsort จะเป็นใช้ space เป็นตัวแบ่ง แทนค่าเท่ากับ link ใน topology

 

Option

--help display this help and exit

--version
 output version information and exit

 

กลุ่มคำสั่ง

sort

 

Reference:

คำสั่ง Unix – Linux Command

Linux, Unix

 

Author: Suphakit Annoppornchai

Credit: https://saixiii.com