نام (NAME)

sccmap - استخراج مؤلفه‌های قویاً همبند گراف‌های جهت‌دار

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

sccmap [-dsSv] [ -ooutfile ] [ files ]

توضیحات (DESCRIPTION)

sccmap گراف‌های جهت‌دار را به مؤلفه‌های قویاً همبند و یک نگاشت کمکی از روابط بین این مؤلفه‌ها تجزیه می‌کند. در این نگاشت، هر مؤلفه در یک گره ادغام می‌شود. گراف‌های حاصل در خروجی استاندارد چاپ می‌شوند. تعداد گره‌ها، یال‌ها و مؤلفه‌های قویاً همبند در خطای استاندارد چاپ می‌شوند. دستور sccmap روشی برای افرازش گراف‌های بزرگ به بخش‌های قابل‌مدیریت‌تر است.

گزینه‌ها (OPTIONS)

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

-d

مؤلفه‌های تبهگن (تنها شامل یک گره) را حفظ می‌کند.

-s

گراف‌های حاصل را چاپ نمی‌کند؛ فقط آمارها اهمیت دارند.

-S

فقط گراف‌های حاصل را چاپ می‌کند و هیچ آماری چاپ نمی‌شود.

-ooutput

خروجی را در فایل output می‌نویسد. در صورت مشخص نشدن، sccmap از stdout استفاده می‌کند.

-v

آمارهای بیشتری تولید می‌کند. به‌ویژه، sccmap تعداد گره‌ها، یال‌ها، مؤلفه‌های همبند و مؤلفه‌های قویاً همبند را به همراه نسبت گره‌ها در مؤلفه‌های قویاً همبند غیربدیهی، حداکثر درجه گراف و نسبت یال‌های غیردرختی در گراف چاپ می‌کند.

عملوندها (OPERANDS)

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

files

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

خطاها (DIAGNOSTICS)

در صورتی که sccmap با یک گراف غیرجهت‌دار مواجه شود، یک هشدار صادر کرده و از آن صرف‌نظر می‌کند.

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

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

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

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