acyclic - สร้างกราฟกำกับแบบวงกลม
acyclic [ -nv? ] [ -o outfile ] [ file ]
acyclic เป็นตัวกรองที่ใช้กราฟกำกับเป็นอินพุตและเอาต์พุตสำเนาของกราฟที่มีการกลับด้านที่เพียงพอเพื่อทำให้กราฟเป็น acyclic ขอบที่กลับด้านจะสืบทอดแอตทริบิวต์ทั้งหมดของขอบเดิม อาร์กิวเมนต์ไฟล์ที่เลือกระบุตำแหน่งที่เก็บกราฟอินพุต โดยค่าเริ่มต้น โปรแกรมจะอ่านจาก stdin
รองรับตัวเลือกต่อไปนี้:
ไม่มีการสร้างผลลัพธ์ แม้ว่าค่าที่ส่งคืนจะระบุว่ากราฟเป็นวงจรหรือไม่
พิมพ์ข้อมูลเกี่ยวกับว่าไฟล์เป็นแบบวงกลม มีวงจร หรือไม่มีทิศทาง
ทำให้เอาต์พุตถูกเขียนไปยังไฟล์ที่ระบุ โดยค่าเริ่มต้น เอาต์พุตจะถูกเขียนเป็น stdout
ตัวเลือกทำให้โปรแกรมพิมพ์ข้อมูลการใช้งาน
acyclic จะส่งกลับ 0 หากกราฟเป็น acyclic 1 ถ้ากราฟมีวัฏจักร 2 หากกราฟไม่มีทิศทาง และ 255 หากมีข้อผิดพลาดใดๆ
หากกราฟเข้มงวดและมีวงจรที่มีความยาว 2 แอตทริบิวต์ของขอบที่กลับด้านจะหายไป
แอตทริบิวต์ขอบบางรายการไม่สมมาตร โดยอ้างอิงถึงโหนดส่วนหัวหรือส่วนท้าย ในปัจจุบัน ยังไม่มีกลไกหรือแบบแผนสำหรับการสลับหรือเปลี่ยนชื่อสิ่งเหล่านี้อย่างถูกต้อง
Stephen C. North north@research.att.com
เอ็มเดน อาร์. แกนส์เนอร์ erg@research.att.com
gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)