TRED(1) General Commands Manual TRED(1)

tred - فیلتر کاهش متعدی برای گراف‌های جهت‌دار

tred [ -ovr? ] [ files ]

دستور tred کاهش متعدی (transitive reduction) گراف‌های جهت‌دار را محاسبه کرده، و گراف‌های حاصل را در یک فایل یا خروجی استاندارد چاپ می‌کند. این کار یال‌هایی را که با رابطه تعدی استنباط می‌شوند حذف می‌نماید. گره‌ها و زیرگراف‌ها از جنبه‌های دیگر دست‌نخورده باقی می‌مانند. «معنا» و اعتبار گراف‌های کاهش‌یافته به کاربرد برنامه بستگی دارد. ابزار tred به‌ویژه به عنوان یک پیش‌پردازنده برای dot جهت کاهش شلوغی و تداخل در چیدمان‌های متراکم مفید است.

گراف‌های بدون‌جهت بدون هشدار نادیده گرفته می‌شوند.

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

هدایت خروجی به فایل مشخص‌شده. به طور پیش‌فرض، خروجی به stdout ارسال می‌شود.
خروجی با جزئیات کامل در stderr.
چاپ اطلاعات یال‌های حذف‌شده در stderr.
-?
چاپ اطلاعات نحوه استفاده از دستور.

عملوند زیر پشتیبانی می‌شود:

نام فایل‌های حاوی یک یا چند گراف در قالب dot. اگر هیچ عملوند files مشخص نشود، از ورودی استاندارد استفاده خواهد شد.

استفاده داخلی از نگاشت‌های بیتی (bitmaps) زمان اجرا را به شکل چشمگیری کاهش خواهد داد.

اگر یک گراف دارای دور (حلقه) باشد، کاهش متعدی آن به طور یکتا تعریف نمی‌شود. در این حالت tred یک هشدار صادر می‌کند.

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

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

21 March 2001