tsort

Kullanım

     tsort [-dlq] [file]

Açıklama

tsort yardımcı programı, bir grafikteki yönlendirilmiş yayları (directed arcs) temsil eden düğüm (node) adı çiftlerinin bir listesini alır ve düğümleri standart çıktı üzerinde topolojik sırayla yazdırır. Girdi, adı belirtilen dosyadan veya herhangi bir dosya verilmemişse standart girdiden alınır.

Girdide çift sayıda düğüm bulunmalıdır. Aynı satırda belirtilen düğüm adları boşlukla ayrılmalıdır.

Bir grafikte bir düğümün varlığı, düğümden kendisine doğru bir yay ile temsil edilebilir. Bu, bir düğümün başka hiçbir düğüme bağlı olmadığı durumlarda kullanışlıdır.

Grafik bir döngü (cycle) içeriyorsa (ve bu nedenle düzgün şekilde sıralanamıyorsa), döngüdeki yaylardan biri yoksayılır ve sıralamaya devam edilir. Döngüler standart hata (standard error) üzerinde raporlanır.

Seçenekler aşağıdaki gibidir:

• -d: Hata ayıklamayı açar.

• -l: En uzun döngüyü arar ve görüntüler. Çok uzun zaman alabilir.

• -q: Döngüler hakkındaki bilgilendirici mesajları görüntülemez. Bu, öncelikle optimum sıralamanın kritik olmadığı ve döngülerin sıklıkla meydana geldiği kütüphanelerin derlenmesi için tasarlanmıştır.

Örnekler

     Yönlendirilmiş asiklik bir grafiği (directed acyclic graph) temsil eden aşağıdaki içeriklere sahip dag adında bir dosya varsayalım:

	   A B
	   A F
	   B C
	   B D
	   D E

     Grafiğin düğümlerini sıralayın:

	   $ tsort dag
	   A
	   F
	   B
	   D
	   C
	   E

     Boşluklar ve yeni satır (new line) karakterleri eşit kabul edilir. Örneğin bu dosya, daha önce tanımladığımız dosyayla eşit kabul edilir:

	   $ cat dga
	   A B A F B C B D D E

     D'den A'ya yeni bir yönlendirilmiş yay ekleyerek bir döngü oluşturduğumuzu varsayalım:

	   A B
	   A F
	   B C
	   B D
	   D E
	   D A

     Grafiği sıralamak döngüyü algılar:

	   $ tsort dag
	   tsort: cycle in data
	   tsort: A
	   tsort: B
	   tsort: D
	   D
	   E
	   A
	   F
	   B
	   C

     Yukarıdakiyle aynıdır ancak döngü hakkındaki uyarıyı susturur:

	   $ tsort -q dag
	   D
	   E
	   A
	   F
	   B
	   C

Ayrıca Bakınız

ar(1)

Tarihçe

tsort komutu ilk olarak Version 7 AT&T UNIX sürümünde ortaya çıktı. Bu tsort komutu ve kılavuz sayfası, Memorial University of Newfoundland'dan Michael Rendell tarafından Berkeley'e sunulan kaynaklardan türetilmiştir.

Hatalar

tsort yardımcı programı çok baytlı (multibyte) karakterleri tanımaz.

macOS 26.4 August 30, 2020 macOS 26.4