| 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 |