نام (NAME)

bcomps - فیلتر مولفه‌های دوهمبند برای گراف‌ها

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

bcomps [ -stvx? ] [ -ooutfile ] [ files ]

توضیحات (DESCRIPTION)

bcomps گراف‌ها را به مولفه‌های دوهمبند آن‌ها تجزیه می‌کند و مولفه‌ها را در خروجی استاندارد چاپ می‌نماید.

گزینه‌ها (OPTIONS)

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

-s

هیچ گراف خروجی چاپ نمی‌شود. متضمن پرچم -v است.

-t

درخت برش-بلوک (block-cutvertex tree) زیربنایی را چاپ می‌کند.

-x

هر مولفه دوهمبند به عنوان یک گراف ریشه مجزا چاپ می‌شود.

-v

تعداد بلوک‌ها و رأس‌های برش (cutvertices) را چاپ می‌کند.

-o outfile

در صورت تعیین، هر گراف ریشه در یک فایل جداگانه نوشته می‌شود که نام‌های آن‌ها از outfile مشتق می‌گردند. به ویژه، اگر هر دو پرچم -o و -x استفاده شوند، در این صورت هر بلوک در یک فایل جداگانه نوشته می‌شود. اگر outfile دارای پسوند نباشد، n-امین بلوک از i-امین گراف در outfile_n_i نوشته می‌شود. با این حال، بلوک 0-ام از گراف 0-ام در outfile نوشته می‌شود.

اگر outfile دارای پسوند باشد، یعنی به شکل base.sfx باشد، فایل‌ها همان نام‌های بالا را خواهند داشت، با این تفاوت که .sfx به انتهای آن‌ها اضافه می‌شود.

درخت برش-بلوک مربوط به i-امین گراف در outfile_n_T نوشته می‌شود و در صورت تعیین پسوند، به انتهای آن نیز افزوده خواهد شد.

به طور پیش‌فرض، هر گراف ورودی چاپ می‌شود و هر بلوک به عنوان یک زیرگراف مشخص می‌گردد که نام آن از الحاق نام گراف ورودی، رشته "_bcc_" و شماره بلوک تشکیل شده است.

عملوندها (OPERANDS)

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

files

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

کدهای بازگشتی (RETURN CODES)

bcomps مقدار 0 را بازمی‌گرداند اگر تمام گراف‌های ورودی دوهمبند باشند؛ و در صورتی که هر گرافی دارای چندین بلوک باشد، یا خطایی رخ دهد، مقداری غیرصفر برمی‌گرداند.

اشکالات (BUGS)

این احتمال هرچند اندک وجود دارد که نام‌های استفاده‌شده برای مولفه‌های همبند و زیرگراف‌های آن‌ها با نام‌های زیرگراف‌های موجود تداخل پیدا کند.

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

Emden R. Gansner <erg@research.att.com>

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

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