نام (NAME)

mm2gv - مبدل ماتریس‌های Matrix Market به قالب DOT

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

mm2gv [ -cluv? ] [ -Ui ] [ -ooutfile ] [ file ]

توضیحات (DESCRIPTION)

mm2gv یک ماتریس خلوت (sparse) در قالب Matrix Market را به یک گراف در قالب GV (DOT سابق) تبدیل می‌کند. اگر ماتریس M مربعی نباشد، گراف دو‌بخشی (bipartite) در نظر گرفته می‌شود و به ماتریس به عنوان ماتریس مجاورت یک گراف دو‌بخشی نگریسته می‌شود، که در آن سطرها و ستون‌های ماتریس، دو مجموعه از رأس‌ها را مشخص می‌کنند. به طور معادل، ماتریس به یک ماتریس مربعی متقارن تبدیل می‌شود:

0	M
$M sup T$	0

یک ماتریس بلوکی با بلوک‌های مربعی صفر در بالا-چپ و پایین-راست، که بلوک بالا-راست M و بلوک پایین-چپ ترانهاده M است. این ماتریس سپس به عنوان ماتریس مجاورت گراف در نظر گرفته می‌شود.

برای یک ماتریس مربعی، mm2gv اگر الگوی درایه‌های غیرصفر آن متقارن باشد، مستقیماً از آن به عنوان ماتریس مجاورت استفاده می‌کند؛ در غیر این صورت، همانند ماتریس‌های غیرمربعی، با آن مانند یک گراف دو‌بخشی رفتار خواهد کرد. این رفتار را می‌توان با فلگ -U تغییر داد.

گزینه‌ها (OPTIONS)

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

-c: این فلگ باعث می‌شود mm2gv به یال‌ها رنگ اختصاص دهد. عنصر ماتریس بسته به اینکه در کجای بازه بین مقادیر کمینه و بیشینه ماتریس قرار دارد، به بازه [0,1] مقیاس‌بندی می‌شود. این مقدار مقیاس‌بندی‌شده به عنوان مشخصه "wt" یال متناظر استفاده می‌شود. علاوه بر این، این مقدار اسکالر به یک مقدار RGB نگاشت می‌شود که به عنوان مشخصه "color" یال ذخیره می‌گردد.
-l: در صورت تعیین، mm2gv برچسبی حاوی نام پایه فایل ورودی و تعداد گره‌ها و یال‌ها را به گراف پیوست می‌کند.
-u: در صورت مشخص شدن، گراف بدون‌جهت در نظر گرفته می‌شود. به‌طور پیش‌فرض، گراف تولیدشده جهت‌دار است.
-v: این فلگ باعث می‌شود mm2gv مقادیر ماتریس را به عنوان مشخصه "len" یال متناظر ذخیره کند.
-Ubflag: نحوه مدیریت ماتریس‌های مربعی را مشخص می‌کند. اگر bflag برابر با 0 باشد، با ماتریس مربعی همواره مانند یک ماتریس مجاورت رفتار خواهد شد. اگر bflag برابر با 1 باشد (پیش‌فرض)، از ماتریس مربعی با الگوی متقارن درایه‌های غیرصفر به عنوان ماتریس مجاورت استفاده می‌شود؛ در غیر این صورت، به عنوان یک گراف دو‌بخشی استفاده خواهد شد. اگر bflag برابر با 2 باشد، از ماتریس متقارن به عنوان ماتریس مجاورت استفاده می‌شود؛ در غیر این صورت، به عنوان یک گراف دو‌بخشی استفاده خواهد شد. اگر bflag برابر با 3 باشد، با هر ماتریس ورودی مانند یک گراف دو‌بخشی رفتار خواهد شد.
-ooutfile: خروجی را در فایل outfile چاپ می‌کند. در صورت عدم تعیین، mm2gv از خروجی استاندارد (stdout) استفاده می‌کند.

عملوندها (OPERANDS)

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

file: نام فایل در قالب MatrixMarket. اگر عملوند file مشخص نشود، از ورودی استاندارد استفاده خواهد شد.

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

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

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

Yifan Hu <yifanhu@yahoo.com>
Emden R. Gansner <erg@graphviz.com>

اطلاعات تکمیلی (ADDITIONAL INFO)

برای مشاهده توضیحات قالب به http://math.nist.gov/MatrixMarket و برای مجموعه بزرگی از ماتریس‌های خلوت در این قالب به http://www.cise.ufl.edu/research/sparse/matrices مراجعه کنید.