.TH ACYCLIC 1 "21 March 2001"
.SH "نام (NAME)"
acyclic \- تبدیل گراف جهت‌دار به گراف غیرمدور
.SH "خلاصه دستور (SYNOPSIS)"
.B acyclic
[
.B \-nv?
] [
.B \-o
.I outfile
]
[
.I file
]
.SH "توضیحات (DESCRIPTION)"
دستور
.B acyclic
یک فیلتر است که یک گراف جهت‌دار را به عنوان ورودی دریافت کرده و رونوشتی از گراف را در خروجی تولید می‌کند که در آن تعداد کافی از یال‌ها معکوس شده‌اند تا گراف غیرمدور شود. یال معکوس‌شده تمام ویژگی‌های یال اصلی را به ارث می‌برد. آرگومان اختیاری
.I file
محل ذخیره گراف ورودی را مشخص می‌کند؛ به طور پیش‌فرض، برنامه از ورودی استاندارد
(\fBstdin\fP)
می‌خواند.
.SH "گزینه‌ها (OPTIONS)"
گزینه‌های زیر پشتیبانی می‌شوند:
.TP
.B \-n
هیچ خروجی تولید نمی‌شود، اما مقدار بازگشتی نشان خواهد داد که گراف غیرمدور است یا خیر.
.TP
.B \-v
چاپ اطلاعات درباره اینکه فایل غیرمدور است، دور دارد یا بدون جهت است.
.TP
.BI \-o " outfile"
باعث می‌شود خروجی در فایل مشخص‌شده نوشته شود؛ به طور پیش‌فرض، خروجی در خروجی استاندارد
(\fBstdout\fP)
نوشته می‌شود.
.TP
.B \-?
باعث می‌شود برنامه اطلاعات نحوه استفاده را چاپ کند.
.SH "کدهای بازگشتی (RETURN CODES)"
دستور
.B acyclic
در صورتی که گراف غیرمدور باشد مقدار
.BR 0 ،
اگر گراف دارای دور باشد مقدار
.BR 1 ،
اگر گراف بدون جهت باشد مقدار
.BR 2
و در صورت بروز هرگونه خطا مقدار
.B 255
را بازمی‌گرداند.
.SH "اشکالات (BUGS)"
اگر گراف ساده (strict) باشد و دوری به طول ۲ وجود داشته باشد، ویژگی‌های یال معکوس‌شده از دست می‌روند.
.PP
برخی از ویژگی‌های یال غیرمتقارن هستند و به گره سر (head) یا دم (tail) اشاره دارند. در حال حاضر، هیچ سازوکار یا قراردادی برای جابه‌جایی یا تغییر نام صحیح این موارد وجود ندارد.
.SH "نویسندگان (AUTHORS)"
Stephen C. North <north@research.att.com>
.br
Emden R. Gansner <erg@research.att.com>
.SH "همچنین ببینید (SEE ALSO)"
gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)