gvgen - ອອນລາຍໃນຄລາວ

ໂຄງການ:

NAME

gvgen - ສ້າງກາຟ

ສະຫຼຸບສັງລວມ

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 ] [ -tn ] [
-td, ນ ] [ -Tx, y ] [ -Tx,y,u,v ] [ -wn ] [ -nຄຳ ນຳ ໜ້າ ] [ -Nຊື່ ] [ -ooutfile ]

ລາຍລະອຽດ

gvgen ສ້າງກຣາຟບຣາຟິກແບບບໍ່ມີຕົວຕົນແບບງ່າຍດາຍ, ທີ່ມີໂຄງສ້າງຫຼາຍຊະນິດ.

OPTIONS

ທາງ​ເລືອກ​ດັ່ງ​ຕໍ່​ໄປ​ນີ້​ແມ່ນ​ສະ​ຫນັບ​ສະ​ຫນູນ​:

-c n ສ້າງວົງຈອນດ້ວຍ n ຈຸດ ແລະ ແຄມ.

-C x, y ສ້າງ x by y ກະບອກສູບ. ນີ້ຈະມີ x * y ຈຸດ ແລະ 2*x*y - y ແຄມ.

-g [f]x,y
ສ້າງ x by y ຕາຂ່າຍໄຟຟ້າ. ຖ້າ f ແມ່ນໃຫ້, ຕາຂ່າຍໄຟຟ້າແມ່ນ folded, ມີແຂບຕິດ
ແຕ່ລະຄູ່ຂອງມຸມກົງກັນຂ້າມ. ນີ້ຈະມີ x * y ຈຸດ ແລະ 2*x*y - y -
x ຂອບຖ້າ unfolded ແລະ 2*x*y - y - x + 2 ຂອບຖ້າພັບ.

-G [f]x,y
ສ້າງ x by y ຕາຂ່າຍໄຟຟ້າບາງສ່ວນ. ຖ້າ f ແມ່ນໃຫ້, ຕາຂ່າຍໄຟຟ້າແມ່ນ folded, ມີຂອບ
ຕິດແຕ່ລະຄູ່ຂອງຈຸດຕັ້ງມຸມກົງກັນຂ້າມ. ນີ້ຈະມີ x * y ແນວຕັ້ງ.

-h n ສ້າງ hypercube ຂອງລະດັບ n. ນີ້ຈະມີ 2^ ນ ຈຸດ ແລະ n*2^(n-1) ແຄມ.

-k n ສ້າງເສັ້ນສະແດງເຕັມທີ່ n vertices ກັບ n*(n-1)/2 ແຄມ.

-b x, y ສ້າງສໍາເລັດ x by y ກາຟ bipartite. ນີ້ຈະມີ x + y ຈຸດ ແລະ x * y
ແຄມ.

-B x, y ສ້າງ x by y ບານ, ie, ເປັນ x by y ກະບອກສູບທີ່ມີສອງ "cap" nodes ປິດ
ສິ້ນສຸດ. ນີ້ຈະມີ x * y + 2 ຈຸດ ແລະ 2*x*y + y ແຄມ.

-m n ສ້າງຕາຫນ່າງສາມຫຼ່ຽມທີ່ມີ n ຈຸດຢືນຢູ່ຂ້າງຫນຶ່ງ. ນີ້ຈະມີ (n+1)*n/2
ຈຸດ ແລະ 3*(n-1)*n/2 ແຄມ.

-M x, y ສ້າງ x ໂດຍ y ແຖບ Moebius. ນີ້ຈະມີ x * y ຈຸດ ແລະ 2*x*y - y ແຄມ.

-p n ສ້າງເສັ້ນທາງ n ແນວຕັ້ງ. ນີ້ຈະມີ n-1 ແຄມ.

-r x, y ສ້າງກາຟແບບສຸ່ມ. ຈໍານວນຂອງແນວຕັ້ງຈະເປັນມູນຄ່າທີ່ໃຫຍ່ທີ່ສຸດຂອງ
ຮູບແບບ 2^n-1 ນ້ອຍກວ່າຫລືເທົ່າກັບ x. ຄ່າໃຫຍ່ກວ່າຂອງ y ເພີ່ມຄວາມຫນາແຫນ້ນຂອງ
ເສັ້ນສະແດງ.

-R x ສ້າງເປັນໄມ້ຢືນຕົ້ນຮາກ Random ສຸດ x ແນວຕັ້ງ.

-s n ສ້າງດາວຢູ່ເທິງ n ແນວຕັ້ງ. ນີ້ຈະມີ n-1 ແຄມ.

-S n ສ້າງກາຟ Sierpinski ຂອງຄໍາສັ່ງ n. ນີ້ຈະມີ 3*(3^(n-1) - 1) / 2 ແນວຕັ້ງ
ແລະ 3^ ນ ແຄມ.

-t n ສ້າງຕົ້ນໄມ້ຄູ່ຂອງຄວາມສູງ n. ນີ້ຈະມີ 2^n-1 ຈຸດ ແລະ 2^n-2 ແຄມ.

-t h,n ສ້າງຕົ້ນໄມ້ n-ary ຂອງຄວາມສູງ h.

-T x, y

-T x,y,u,v
ສ້າງ x by y ພວງມະໄລ. ນີ້ຈະມີ x * y ຈຸດ ແລະ 2*x*y ແຄມ. ຖ້າ u ແລະ v
ໄດ້ຖືກມອບໃຫ້, ພວກເຂົາກໍານົດບິດຂອງຈໍານວນນັ້ນໃນແນວນອນແລະແນວຕັ້ງ
ທິດທາງ, ຕາມລໍາດັບ.

-w n ສ້າງເສັ້ນທາງ n ແນວຕັ້ງ. ນີ້ຈະມີ n-1 ແຄມ.

-i n ສ້າງ n ກຣາຟຂອງປະເພດທີ່ຮ້ອງຂໍ. ໃນປັດຈຸບັນ, ພຽງແຕ່ສາມາດໃຊ້ໄດ້ຖ້າຫາກວ່າ -R ທຸງ
ຖືກນໍາໃຊ້.

-n ຄຳ ນຳ ໜ້າ
ໂດຍປົກກະຕິ, ຈຳນວນເຕັມແມ່ນໃຊ້ເປັນຊື່ node. ຖ້າ ຄຳ ນຳ ໜ້າ ຖືກກໍານົດ, ນີ້ຈະເປັນ
prepended ກັບ integer ເພື່ອສ້າງຊື່.

-N ຊື່
ການນໍາໃຊ້ ຊື່ ເປັນຊື່ຂອງກາຟ. ໂດຍຄ່າເລີ່ມຕົ້ນ, ກຣາຟແມ່ນບໍ່ເປີດເຜີຍຊື່.

-o outfile
ຖ້າລະບຸ, ກຣາຟທີ່ສ້າງຂຶ້ນຈະຖືກຂຽນໄວ້ໃນໄຟລ໌ outfile. ຖ້າບໍ່ດັ່ງນັ້ນ, ໄດ້
ເສັ້ນສະແດງແມ່ນຂຽນເປັນມາດຕະຖານອອກ.

-d ເຮັດໃຫ້ເສັ້ນສະແດງທີ່ສ້າງຂື້ນເປັນທິດທາງ.

-v ຜົນຜະລິດວາລະສານ.

-? ພິມຂໍ້ມູນການນໍາໃຊ້.

ອອກ STATUS

gvgen ອອກດ້ວຍ 0 ເມື່ອສຳເລັດສຳເລັດ, ແລະອອກດ້ວຍ 1 ຖ້າຖືກຈັດໃຫ້ມີຮູບແບບທີ່ບໍ່ດີ ຫຼື
ທຸງບໍ່ຖືກຕ້ອງ, ຫຼືຖ້າໄຟລ໌ຜົນຜະລິດທີ່ລະບຸໄວ້ບໍ່ສາມາດເປີດໄດ້.

ໃຊ້ gvgen ອອນໄລນ໌ໂດຍໃຊ້ບໍລິການ onworks.net