.TH TRED 1 "21 March 2001"
.SH "نام (NAME)"
tred \- فیلتر کاهش متعدی برای گراف‌های جهت‌دار
.SH "خلاصه دستور (SYNOPSIS)"
.B tred
[
.B \-ovr?
]
[
.I files
]
.SH "توضیحات (DESCRIPTION)"
دستور
.B tred
کاهش متعدی (transitive reduction) گراف‌های جهت‌دار را محاسبه کرده،
و گراف‌های حاصل را در یک فایل یا خروجی استاندارد چاپ می‌کند.
این کار یال‌هایی را که با رابطه تعدی استنباط می‌شوند حذف می‌نماید.
گره‌ها و زیرگراف‌ها از جنبه‌های دیگر دست‌نخورده باقی می‌مانند.
«معنا» و اعتبار گراف‌های کاهش‌یافته به کاربرد برنامه بستگی دارد.
ابزار
.B tred
به‌ویژه به عنوان یک پیش‌پردازنده برای
.I dot
جهت کاهش شلوغی و تداخل در چیدمان‌های متراکم مفید است.
.PP
گراف‌های بدون‌جهت بدون هشدار نادیده گرفته می‌شوند.
.SH "گزینه‌ها (OPTIONS)"
گزینه‌های زیر پشتیبانی می‌شوند:
.TP
.B \-o FILE
هدایت خروجی به فایل مشخص‌شده. به طور پیش‌فرض، خروجی به stdout ارسال می‌شود.
.TP
.B \-v
خروجی با جزئیات کامل در stderr.
.TP
.B \-r
چاپ اطلاعات یال‌های حذف‌شده در stderr.
.TP
.B \-?
چاپ اطلاعات نحوه استفاده از دستور.
.SH "عملوندها (OPERANDS)"
عملوند زیر پشتیبانی می‌شود:
.TP 8
.I files
نام فایل‌های حاوی یک یا چند گراف در قالب dot.
اگر هیچ عملوند
.I files
مشخص نشود،
از ورودی استاندارد استفاده خواهد شد.
.SH "اشکالات (BUGS)"
استفاده داخلی از نگاشت‌های بیتی (bitmaps) زمان اجرا را به شکل چشمگیری کاهش خواهد داد.
.SH "عیب‌یابی (DIAGNOSTICS)"
اگر یک گراف دارای دور (حلقه) باشد، کاهش متعدی آن به طور یکتا تعریف نمی‌شود.
در این حالت \fItred\fP یک هشدار صادر می‌کند.
.SH "نویسندگان (AUTHORS)"
Stephen C. North <north@research.att.com>
.br
Emden R. Gansner <erg@research.att.com>
.SH "همچنین ببینید (SEE ALSO)"
gc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), libgraph(3)