.TH GVGEN 1 "5 June 2012"
.SH "نام (NAME)"
gvgen \- تولید انواع گراف‌های انتزاعی و منظم
.SH "خلاصه دستور (SYNOPSIS)"
.B gvgen
[
.B \-dv?
]
[
.BI \-i n
]
[
.BI \-c n
]
[
.BI \-C x,y
]
[
.BI \-g [\fBf\fP]x,y
]
[
.BI \-G [\fBf\fP]x,y
]
[
.BI \-h n
]
[
.BI \-k n
]
[
.BI \-b x,y
]
[
.BI \-B x,y
]
[
.BI \-m n
]
[
.BI \-M x,y
]
[
.BI \-p n
]
[
.BI \-r x,y
]
[
.BI \-R x
]
[
.BI \-s n
]
[
.BI \-S n
]
[
.BI \-S n,d
]
[
.BI \-t n
]
[
.BI \-t d,n
]
[
.BI \-T x,y
]
[
.BI \-T x,y,u,v
]
[
.BI \-u seed
]
[
.BI \-w n
]
[
.BI \-n prefix
]
[
.BI \-N name
]
[
.BI \-o outfile
]
.SH "توضیحات (DESCRIPTION)"
دستور
.B gvgen
انواع مختلفی از گراف‌های انتزاعی ساده و دارای ساختار منظم را تولید می‌کند.
.SH "گزینه‌ها (OPTIONS)"
از گزینه‌های زیر پشتیبانی می‌شود:
.TP
.BI \-c " n"
تولید یک دور با \fIn\fP رأس و یال.
.TP
.BI \-C " x,y"
تولید یک استوانه به ابعاد \fIx\fP در \fIy\fP.
این گراف دارای \fIx*y\fP رأس و
\fI2*x*y - y\fP یال خواهد بود.
.TP
.BI \-g " [\fBf\fP]x,y"
تولید یک شبکه پنجره‌ای به ابعاد \fIx\fP در \fIy\fP.
اگر \fBf\fP داده شود، شبکه تاخورده است و یک یال هر جفت از رأس‌های گوشه‌ای روبه‌رو را به هم متصل می‌کند.
این گراف در صورت تا نخوردن دارای \fIx*y\fP رأس و
\fI2*x*y - y - x\fP یال و در صورت تا خوردن دارای
\fI2*x*y - y - x + 2\fP یال خواهد بود.
.TP
.BI \-G " [\fBf\fP]x,y"
تولید یک شبکه پنجره‌ای جزئی به ابعاد \fIx\fP در \fIy\fP.
اگر \fBf\fP داده شود، شبکه تاخورده است و یک یال هر جفت از رأس‌های گوشه‌ای روبه‌رو را به هم متصل می‌کند.
این گراف دارای \fIx*y\fP رأس خواهد بود.
.TP
.BI \-h " n"
تولید یک ابرمکعب از درجه \fIn\fP.
این گراف دارای \fI2^n\fP رأس و \fIn*2^(n-1)\fP یال خواهد بود.
.TP
.BI \-k " n"
تولید یک گراف کامل با \fIn\fP رأس و
\fIn*(n-1)/2\fP یال.
.TP
.BI \-b " x,y"
تولید یک گراف کامل دو‌بخشی به ابعاد \fIx\fP در \fIy\fP.
این گراف دارای \fIx+y\fP رأس و
\fIx*y\fP یال خواهد بود.
.TP
.BI \-B " x,y"
تولید یک گوی به ابعاد \fIx\fP در \fIy\fP؛ یعنی یک استوانه \fIx\fP در \fIy\fP
با دو گره «کلاهک» که دو انتهای آن را می‌بندند.
این گراف دارای \fIx*y + 2\fP رأس
و \fI2*x*y + y\fP یال خواهد بود.
.TP
.BI \-m " n"
تولید یک مش مثلثی با \fIn\fP رأس در هر ضلع.
این گراف دارای \fI(n+1)*n/2\fP رأس
و \fI3*(n-1)*n/2\fP یال خواهد بود.
.TP
.BI \-M " x,y"
تولید یک نوار موبیوس به ابعاد \fIx\fP در \fIy\fP.
این گراف دارای \fIx*y\fP رأس
و \fI2*x*y - y\fP یال خواهد بود.
.TP
.BI \-p " n"
تولید یک مسیر با \fIn\fP رأس.
این گراف دارای \fIn-1\fP یال خواهد بود.
.TP
.BI \-r " x,y"
تولید یک گراف تصادفی.
تعداد رأس‌ها بزرگ‌ترین مقدار به‌شکل \fI2^n-1\fP کمتر یا مساوی با
\fIx\fP خواهد بود. مقادیر بزرگ‌تر \fIy\fP تراکم گراف را افزایش می‌دهند.
.TP
.BI \-R " x"
تولید یک درخت ریشه‌دار تصادفی با \fIx\fP رأس.
.TP
.BI \-s " n"
تولید یک گراف ستاره‌ای با \fIn\fP رأس.
این گراف دارای \fIn-1\fP یال خواهد بود.
.TP
.BI \-S " n"
تولید یک گراف سیرپینسکی از مرتبه \fIn\fP.
این گراف دارای \fI3*(3^(n-1) + 1)/2\fP رأس و
\fI3^n\fP یال خواهد بود.
.TP
.BI \-S " n,d"
تولید یک گراف سیرپینسکی \fId\fP-بعدی از مرتبه \fIn\fP.
در حال حاضر، \fId\fP باید ۲ یا ۳ باشد.
به‌ازای \fId\fP برابر با ۳، گراف دارای \fI4*(4^(n-1) + 1)/2\fP رأس و
\fI6 * 4^(n-1)\fP یال خواهد بود.
.TP
.BI \-t " n"
تولید یک درخت دودویی با ارتفاع \fIn\fP.
این درخت دارای \fI2^n-1\fP رأس و
\fI2^n-2\fP یال خواهد بود.
.TP
.BI \-t " h,n"
تولید یک درخت n-تایی با ارتفاع \fIh\fP.
.TP
.BI \-T " x,y"
.TP
.BI \-T " x,y,u,v"
تولید یک چنبره (توروس) به ابعاد \fIx\fP در \fIy\fP.
این گراف دارای \fIx*y\fP رأس و
\fI2*x*y\fP یال خواهد بود.
اگر \fIu\fP و \fIv\fP مشخص شوند، آن‌ها مقدار پیچش را به‌ترتیب در جهت‌های
افقی و عمودی تعیین می‌کنند.
.TP
.BI \-u " seed"
تعیین حالت اولیه (seed) برای مولد اعداد تصادفی. اگر این گزینه مشخص
نشود، از زمان فعلی برای تولید بذر تصادفی استفاده می‌شود.
.TP
.BI \-w " n"
تولید یک مسیر با \fIn\fP رأس.
این گراف دارای \fIn-1\fP یال خواهد بود.
.TP
.BI \-i " n"
تولید \fIn\fP گراف از نوع درخواستی. در حال حاضر، این گزینه فقط در صورت
استفاده از فلگ \fB\-R\fP در دسترس است.
.TP
.BI \-n " prefix"
به‌طور معمول از اعداد صحیح به‌عنوان نام گره‌ها استفاده می‌شود. اگر \fIprefix\fP مشخص
شود، این مقدار به ابتدای عدد صحیح افزوده می‌شود تا نام گره ایجاد گردد.
.TP
.BI \-N " name"
استفاده از \fIname\fP به‌عنوان نام گراف.
به‌صورت پیش‌فرض، گراف ناشناس (بدون نام) است.
.TP
.BI \-o " outfile"
در صورت تعیین، گراف تولیدشده درون فایل
.I outfile
نوشته می‌شود.
در غیر این صورت، گراف در خروجی استاندارد نوشته خواهد شد.
.TP
.B \-d
تولید گراف به‌صورت جهت‌دار.
.TP
.B \-v
نمایش خروجی با جزئیات بیشتر (حالت پرگو).
.TP
.B \-?
چاپ اطلاعات نحوه استفاده از دستور.
.SH "وضعیت خروج (EXIT STATUS)"
دستور
.B gvgen
در صورت اتمام موفقیت‌آمیز با مقدار 0 خارج می‌شود،
و در صورت دریافت گزینه‌های نادرست یا با ساختار نامعتبر،
یا در صورتی که نتواند فایل خروجی مشخص‌شده را باز کند، با مقدار 1 خارج می‌شود.
.SH "نویسنده (AUTHOR)"
Emden R. Gansner <erg@research.att.com>
.SH "همچنین ببینید (SEE ALSO)"
gc(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)