.TH CCOMPS 1 "30 April 2011"
.SH "نام (NAME)"
ccomps \- فیلتر مؤلفه‌های همبند برای گراف‌ها
.SH "خلاصه دستور (SYNOPSIS)"
.B ccomps
[
.B \-sxvenzC?
]
[
.BI \-X [#%]s[\-f]
]
[
.BI \-o outfile
]
[ 
.I files
]
.SH "توضیحات (DESCRIPTION)"
دستور
.B ccomps
گراف‌ها را به مؤلفه‌های همبندشان تجزیه کرده و آن‌ها را در خروجی استاندارد چاپ می‌کند.
.SH "گزینه‌ها (OPTIONS)"
گزینه‌های زیر پشتیبانی می‌شوند:
.TP
.B \-e
یال‌ها را در مؤلفه‌های همبند القا نمی‌کند.
.TP
.B \-s
هیچ گراف خروجی چاپ نمی‌شود. از مقدار بازگشتی می‌توان برای بررسی همبند بودن یا نبودن گراف استفاده کرد.
.TP
.B \-x
تنها مؤلفه‌های همبند، به صورت گراف‌هایی مجزا چاپ می‌شوند.
.TP
.B \-v
تعداد گره‌ها، یال‌ها و مؤلفه‌های همبند چاپ می‌شود.
.TP
.B \-z
مؤلفه‌ها را بر اساس اندازه، از بزرگ‌ترین به کوچک‌ترین، مرتب می‌کند. این گزینه تنها در صورتی مؤثر است که \fB\-x\fP یا \fB\-X#\fP مشخص شده باشد. بنابراین، \fB\-zX#0\fP باعث چاپ بزرگ‌ترین مؤلفه خواهد شد.
.TP
.B \-C
علاوه بر همبندی معمول یال‌ها، از خوشه‌ها (clusters) نیز در محاسبهٔ مؤلفه‌ها استفاده می‌کند. در اصل، این گزینه مؤلفه‌های همبند گراف مشتق‌شده‌ای را به دست می‌دهد که گره‌های آن، خوشه‌های سطح بالا و گره‌های موجود در گراف اصلی هستند. این کار تمام ساختار زیرگراف را در یک مؤلفه حفظ می‌کند، حتی اگر یک زیرگراف فاقد هرگونه گره باشد.
.TP
.B \-n
ساختار زیرگراف را تصویر نمی‌کند. به‌طور معمول، اگر
.B ccomps
مؤلفه‌ها را به صورت گراف‌هایی مجزا از گراف ورودی تولید کند، زیرگراف‌هایی را تعریف خواهد کرد که تصویر زیرگراف‌های گراف ورودی روی آن مؤلفه هستند (اگر تصویر تهی باشد، هیچ زیرگرافی تولید نمی‌شود). در صورت تنظیم این پرچم، مؤلفه تنها شامل گره‌ها و یال‌های مرتبط خواهد بود.
.TP
.BI \-X " node_name"
تنها مؤلفه‌ای را چاپ می‌کند که حاوی گره \fInode_name\fP باشد (در صورت وجود).
.TP
.BI \-X# " start"
.TP
.BI \-X# " start-"
.TP
.BI \-X# " start-last"
تنها مؤلفه‌ها را در محدودهٔ شاخص‌های ارائه‌شده چاپ می‌کند. در حالت اول، تنها مؤلفه‌ای که شاخص آن \fIstart\fP باشد (در صورت وجود) چاپ می‌شود. در حالت دوم، هر مؤلفه‌ای که شاخص آن حداقل \fIstart\fP باشد چاپ می‌شود. در حالت آخر، تنها مؤلفه‌هایی چاپ می‌شوند که شاخص آن‌ها در محدودهٔ \fB[\fP\fIstart\fP\fB,\fP\fIlast\fP\fB]\fP قرار دارد. بنابراین، پرچم \fB\-x\fP معادل \fB\-X#0\-\fP است.
.TP
.BI \-X% " min"
.TP
.BI \-X% " min-"
.TP
.BI \-X% " min-max"
تنها مؤلفه‌ها را در محدودهٔ اندازه‌های ارائه‌شده چاپ می‌کند. در حالت اول، تنها مؤلفه‌ای چاپ می‌شود که اندازهٔ آن \fImin\fP باشد (در صورت وجود). در حالت دوم، هر مؤلفه‌ای که اندازهٔ آن حداقل \fImin\fP باشد چاپ می‌شود. در حالت آخر، تنها مؤلفه‌هایی چاپ می‌شوند که اندازهٔ آن‌ها در محدودهٔ \fB[\fP\fImin\fP\fB,\fP\fImax\fP\fB]\fP باشد.
.TP
.BI \-o " outfile"
در صورت تعیین، هر گراف در فایلی مجزا با نام‌هایی مشتق‌شده از \fIoutfile\fP نوشته خواهد شد. به‌ویژه، اگر هر دو پرچم \fB\-o\fP و \fB\-x\fP استفاده شوند، هر مؤلفهٔ همبند در یک فایل جداگانه ذخیره می‌شود. اگر \fIoutfile\fP فاقد پسوند باشد، اولین فایل نام \fIoutfile\fP را خواهد داشت؛ سپس بعدی \fIoutfile_1\fP، بعدی \fIoutfile_2\fP و به همین ترتیب. اگر \fIoutfile\fP دارای پسوند باشد، یعنی به شکل \fIbase.sfx\fP باشد، فایل‌ها به صورت \fIbase.sfx\fP، \fIbase_1.sfx\fP، \fIbase_2.sfx\fP و غیره نام‌گذاری می‌شوند.
.LP
به‌طور پیش‌فرض، هر گراف ورودی چاپ می‌شود و هر مؤلفهٔ همبند به عنوان یک زیرگراف در نظر گرفته می‌شود که نام آن حاصل الحاق نام گراف ورودی، رشتهٔ "_cc_" و شمارهٔ مؤلفه است.
.SH "عملوندها (OPERANDS)"
عملوند زیر پشتیبانی می‌شود:
.TP 8
.I files
نام فایل‌های حاوی ۱ یا چند گراف در قالب dot. اگر هیچ عملوند
.I files
مشخص نشود، ورودی استاندارد استفاده خواهد شد.
.SH "کدهای بازگشتی (RETURN CODES)"
مگر در حالتی که برای استخراج یک مؤلفهٔ همبند منفرد استفاده شود،
.B ccomps
اگر تمامی گراف‌های ورودی همبند باشند مقدار
.B 0
و در صورتی که هر گرافی دارای چندین مؤلفه باشد، یا خطایی رخ دهد، مقداری غیرصفر بازمی‌گرداند. در صورت استخراج تنها یک مؤلفه،
.B ccomps
در صورت موفقیت مقدار
.B 0
و در صورت بروز خطا مقداری غیرصفر را بازمی‌گرداند.
.SH "گزارش باگ‌ها (BUGS)"
این احتمال هرچند اندک وجود دارد که نام‌های استفاده‌شده برای مؤلفه‌های همبند و زیرگراف‌های آن‌ها با نام‌های موجود زیرگراف‌ها تداخل پیدا کند.
.SH "نویسندگان (AUTHORS)"
Stephen C. North <north@research.att.com>
.br
Emden R. Gansner <erg@research.att.com>
.SH "همچنین ببینید (SEE ALSO)"
gc(1), dot(1), gvpr(1), gvcolor(1), acyclic(1), sccmap(1), tred(1), libgraph(3)