نام (NAME)

acyclic - تبدیل گراف جهت‌دار به گراف غیرمدور

خلاصه دستور (SYNOPSIS)

acyclic [ -nv? ] [ -o outfile ] [ file ]

توضیحات (DESCRIPTION)

دستور acyclic یک فیلتر است که یک گراف جهت‌دار را به عنوان ورودی دریافت کرده و رونوشتی از گراف را در خروجی تولید می‌کند که در آن تعداد کافی از یال‌ها معکوس شده‌اند تا گراف غیرمدور شود. یال معکوس‌شده تمام ویژگی‌های یال اصلی را به ارث می‌برد. آرگومان اختیاری file محل ذخیره گراف ورودی را مشخص می‌کند؛ به طور پیش‌فرض، برنامه از ورودی استاندارد (stdin) می‌خواند.

گزینه‌ها (OPTIONS)

گزینه‌های زیر پشتیبانی می‌شوند:

-n

هیچ خروجی تولید نمی‌شود، اما مقدار بازگشتی نشان خواهد داد که گراف غیرمدور است یا خیر.

-v

چاپ اطلاعات درباره اینکه فایل غیرمدور است، دور دارد یا بدون جهت است.

-o outfile

باعث می‌شود خروجی در فایل مشخص‌شده نوشته شود؛ به طور پیش‌فرض، خروجی در خروجی استاندارد (stdout) نوشته می‌شود.

-?

باعث می‌شود برنامه اطلاعات نحوه استفاده را چاپ کند.

کدهای بازگشتی (RETURN CODES)

دستور acyclic در صورتی که گراف غیرمدور باشد مقدار 0، اگر گراف دارای دور باشد مقدار 1، اگر گراف بدون جهت باشد مقدار 2 و در صورت بروز هرگونه خطا مقدار 255 را بازمی‌گرداند.

اشکالات (BUGS)

اگر گراف ساده (strict) باشد و دوری به طول ۲ وجود داشته باشد، ویژگی‌های یال معکوس‌شده از دست می‌روند.

برخی از ویژگی‌های یال غیرمتقارن هستند و به گره سر (head) یا دم (tail) اشاره دارند. در حال حاضر، هیچ سازوکار یا قراردادی برای جابه‌جایی یا تغییر نام صحیح این موارد وجود ندارد.

نویسندگان (AUTHORS)

Stephen C. North <north@research.att.com>
Emden R. Gansner <erg@research.att.com>

همچنین ببینید (SEE ALSO)

gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)