GVGEN(1)                    General Commands Manual                   GVGEN(1)

نام (NAME)
       gvgen - تولید انواع گراف‌های انتزاعی و منظم

خلاصه دستور (SYNOPSIS)
       gvgen [ -dv?  ] [ -in ] [ -cn ] [ -Cx,y ] [ -g[f]x,y ] [ -G[f]x,y ] [
       -hn ] [ -kn ] [ -bx,y ] [ -Bx,y ] [ -mn ] [ -Mx,y ] [ -pn ] [ -rx,y ] [
       -Rx ] [ -sn ] [ -Sn ] [ -Sn,d ] [ -tn ] [ -td,n ] [ -Tx,y ] [ -Tx,y,u,v
       ] [ -useed ] [ -wn ] [ -nprefix ] [ -Nname ] [ -ooutfile ]

توضیحات (DESCRIPTION)
       دستور gvgen انواع مختلفی از گراف‌های انتزاعی ساده و دارای ساختار منظم را
       تولید می‌کند.

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

       -c n   تولید یک دور با n رأس و یال.

       -C x,y تولید یک استوانه به ابعاد x در y.  این گراف دارای x*y رأس و
              2*x*y - y یال خواهد بود.

       -g [f]x,y
              تولید یک شبکه پنجره‌ای به ابعاد x در y.  اگر f داده شود، شبکه
              تاخورده است و یک یال هر جفت از رأس‌های گوشه‌ای روبه‌رو را به هم
              متصل می‌کند.  این گراف در صورت تا نخوردن دارای x*y رأس و 2*x*y -
              y - x یال و در صورت تا خوردن دارای 2*x*y - y - x + 2 یال خواهد
              بود.

       -G [f]x,y
              تولید یک شبکه پنجره‌ای جزئی به ابعاد x در y.  اگر f داده شود،
              شبکه تاخورده است و یک یال هر جفت از رأس‌های گوشه‌ای روبه‌رو را به
              هم متصل می‌کند.  این گراف دارای x*y رأس خواهد بود.

       -h n   تولید یک ابرمکعب از درجه n.  این گراف دارای 2^n رأس و n*2^(n-1)
              یال خواهد بود.

       -k n   تولید یک گراف کامل با n رأس و n*(n-1)/2 یال.

       -b x,y تولید یک گراف کامل دو‌بخشی به ابعاد x در y.  این گراف دارای x+y
              رأس و x*y یال خواهد بود.

       -B x,y تولید یک گوی به ابعاد x در y؛ یعنی یک استوانه x در y با دو گره
              «کلاهک» که دو انتهای آن را می‌بندند.  این گراف دارای x*y + 2 رأس
              و 2*x*y + y یال خواهد بود.

       -m n   تولید یک مش مثلثی با n رأس در هر ضلع.  این گراف دارای (n+1)*n/2
              رأس و 3*(n-1)*n/2 یال خواهد بود.

       -M x,y تولید یک نوار موبیوس به ابعاد x در y.  این گراف دارای x*y رأس و
              2*x*y - y یال خواهد بود.

       -p n   تولید یک مسیر با n رأس.  این گراف دارای n-1 یال خواهد بود.

       -r x,y تولید یک گراف تصادفی.  تعداد رأس‌ها بزرگ‌ترین مقدار به‌شکل 2^n-1
              کمتر یا مساوی با x خواهد بود. مقادیر بزرگ‌تر y تراکم گراف را
              افزایش می‌دهند.

       -R x   تولید یک درخت ریشه‌دار تصادفی با x رأس.

       -s n   تولید یک گراف ستاره‌ای با n رأس.  این گراف دارای n-1 یال خواهد
              بود.

       -S n   تولید یک گراف سیرپینسکی از مرتبه n.  این گراف دارای 3*(3^(n-1) +
              1)/2 رأس و 3^n یال خواهد بود.

       -S n,d تولید یک گراف سیرپینسکی d-بعدی از مرتبه n.  در حال حاضر، d باید
              ۲ یا ۳ باشد.  به‌ازای d برابر با ۳، گراف دارای 4*(4^(n-1) + 1)/2
              رأس و 6 * 4^(n-1) یال خواهد بود.

       -t n   تولید یک درخت دودویی با ارتفاع n.  این درخت دارای 2^n-1 رأس و
              2^n-2 یال خواهد بود.

       -t h,n تولید یک درخت n-تایی با ارتفاع h.

       -T x,y

       -T x,y,u,v
              تولید یک چنبره (توروس) به ابعاد x در y.  این گراف دارای x*y رأس
              و 2*x*y یال خواهد بود.  اگر u و v مشخص شوند، آن‌ها مقدار پیچش را
              به‌ترتیب در جهت‌های افقی و عمودی تعیین می‌کنند.

       -u seed
              تعیین حالت اولیه (seed) برای مولد اعداد تصادفی. اگر این گزینه
              مشخص نشود، از زمان فعلی برای تولید بذر تصادفی استفاده می‌شود.

       -w n   تولید یک مسیر با n رأس.  این گراف دارای n-1 یال خواهد بود.

       -i n   تولید n گراف از نوع درخواستی. در حال حاضر، این گزینه فقط در صورت
              استفاده از فلگ -R در دسترس است.

       -n prefix
              به‌طور معمول از اعداد صحیح به‌عنوان نام گره‌ها استفاده می‌شود. اگر
              prefix مشخص شود، این مقدار به ابتدای عدد صحیح افزوده می‌شود تا
              نام گره ایجاد گردد.

       -N name
              استفاده از name به‌عنوان نام گراف.  به‌صورت پیش‌فرض، گراف ناشناس
              (بدون نام) است.

       -o outfile
              در صورت تعیین، گراف تولیدشده درون فایل outfile نوشته می‌شود.  در
              غیر این صورت، گراف در خروجی استاندارد نوشته خواهد شد.

       -d     تولید گراف به‌صورت جهت‌دار.

       -v     نمایش خروجی با جزئیات بیشتر (حالت پرگو).

       -?     چاپ اطلاعات نحوه استفاده از دستور.

وضعیت خروج (EXIT STATUS)
       دستور gvgen در صورت اتمام موفقیت‌آمیز با مقدار 0 خارج می‌شود، و در صورت
       دریافت گزینه‌های نادرست یا با ساختار نامعتبر، یا در صورتی که نتواند فایل
       خروجی مشخص‌شده را باز کند، با مقدار 1 خارج می‌شود.

نویسنده (AUTHOR)
       Emden R. Gansner <erg@research.att.com>

همچنین ببینید (SEE ALSO)
       gc(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1),
       libgraph(3)

                                  5 June 2012                         GVGEN(1)