gotst(1) Scotch user's manual gotst(1)

gotst - محاسبه آمار ترتیب‌بندی ماتریس‌های تنک

gotst [options] [gfile] [ofile] [lfile]

برنامه gotst آمارهایی را درباره یک ترتیب‌بندی ماتریس تنک به‌صورت ترتیبی محاسبه می‌کند، مانند پرشدگی (fill-in)، تعداد عملیات، و پارامترهای درخت جداکننده: کمینه، بیشینه، میانگین ارتفاع و واریانس برگ‌های آن.

فایل گراف مبدأ gfile تنها می‌تواند یک فایل گراف متمرکز باشد. فایل ofile نمایانگر ترتیب‌بندی ماتریس تنک متقارنی است که الگوی آن با gfile نمایش داده شده است. آمار حاصل در فایل lfile ذخیره می‌شود. هنگامی که نام فایل‌ها مشخص نشود، داده‌ها از ورودی استاندارد خوانده شده و در خروجی استاندارد نوشته می‌شوند. جریان‌های استاندارد را می‌توان به‌طور صریح با یک خط تیره '-' نیز مشخص کرد.

چنانچه کتابخانه‌های مناسب در زمان کامپایل گنجانده شده باشند، gtst می‌تواند گراف‌های فشرده‌شده را چه به‌عنوان ورودی و چه خروجی مستقیماً پردازش کند. هرگاه نام یک جریان با پسوند یک فایل فشرده خاتمه یابد، مانند 'brol.grf.bz2' یا '-.gz'، با آن به‌عنوان جریانی فشرده رفتار می‌شود. قالب‌های فشرده‌سازی مورد پشتیبانی عبارتند از قالب bzip2 ('.bz2')، قالب gzip ('.gz') و قالب lzma ('.lzma').

از آنجا که gotst برای محاسبه مقادیر پرشدگی (fill-in) و تعداد عملیات، فاکتورگیری نمادین ماتریس gfile را به‌صورت ترتیبی انجام می‌دهد، این برنامه هنگام اعمال روی گراف‌های بسیار بزرگ ممکن است زمان زیادی ببرد یا حتی با کمبود حافظه مواجه شود.

نمایش راهنما.
هنگام محاسبه هزینه‌های فاکتورگیری، وزن رأس‌ها در نظر گرفته نشود.
نمایش نسخه برنامه و کپی‌رایت.

نمایش آمار ترتیب‌بندی brol.ord از گراف brol.grf:

$ gotst brol.grf brol.ord

gord(1), gtst(1), dgord(1).

راهنمای کاربری Scotch.

Francois Pellegrini <francois.pellegrini@labri.fr>

02 September 2020