acyclic - làm cho đồ thị có hướng theo chu kỳ
acyclic [ -nv? ] [ -o outfile ] [ file ]
không theo chu kỳ là bộ lọc lấy biểu đồ có hướng làm đầu vào và xuất một bản sao của biểu đồ có đủ các cạnh bị đảo ngược để làm cho biểu đồ có chu kỳ. Cạnh đảo ngược kế thừa tất cả các thuộc tính của cạnh ban đầu. Đối số tệp tùy chọn chỉ định nơi lưu trữ biểu đồ đầu vào; theo mặc định, chương trình đọc từ stdin.
Các tùy chọn sau được hỗ trợ:
Không có đầu ra nào được tạo ra, mặc dù giá trị trả về sẽ cho biết đồ thị có tuần hoàn hay không.
In thông tin về việc tệp có tuần hoàn, có chu trình hay vô hướng hay không.
khiến đầu ra được ghi vào tệp đã chỉ định; theo mặc định, đầu ra được ghi vào stdout.
tùy chọn khiến chương trình in thông tin sử dụng.
không tuần hoàn trả về 0 nếu đồ thị là không tuần hoàn; 1 nếu đồ thị có chu trình; 2 nếu đồ thị vô hướng; và 255 nếu có bất kỳ lỗi nào.
Nếu đồ thị là nghiêm ngặt và có một chu trình có độ dài bằng 2, các thuộc tính của cạnh bị đảo ngược sẽ bị mất.
Một số thuộc tính cạnh không đối xứng, đề cập đến nút đầu hoặc nút đuôi. Hiện tại, không có cơ chế hoặc quy ước nào để chuyển đổi hoặc đổi tên chính xác những thứ này.
Stephen C. North
Emden R. Gansner
gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)