ນີ້ແມ່ນຄໍາສັ່ງ nauty-watercluster2 ທີ່ສາມາດດໍາເນີນການໄດ້ໃນ OnWorks ຜູ້ໃຫ້ບໍລິການໂຮດຕິ້ງຟຣີໂດຍໃຊ້ຫນຶ່ງໃນຫຼາຍໆບ່ອນເຮັດວຽກອອນໄລນ໌ຂອງພວກເຮົາເຊັ່ນ Ubuntu Online, Fedora Online, Windows online emulator ຫຼື MAC OS online emulator
ໂຄງການ:
NAME
nauty-watercluster2 - (ທາງເລືອກທີ່ໄວກວ່າເພື່ອ directg)
ສະຫຼຸບສັງລວມ
ກຸ່ມນ້ໍາ2 [ix] [oy] [S] [T] [B] [C] [m]
ລາຍລະອຽດ
ອ່ານກາຟໃນລະຫັດ g6 ຫຼື multicode (ທາງເລືອກ) ຈາກ stdin ແລະຊີ້ໃຫ້ພວກເຂົາ
ix : indegree ຂອງທຸກໆ vertex ອາດຈະສູງສຸດ x.
ລະດັບສູງສຸດໃນຕອນຕົ້ນແມ່ນບໍ່ຈໍາກັດ.
oy : outdegree ຂອງທຸກ vertex ອາດຈະມີຫຼາຍທີ່ສຸດ y.
ມາດຕະຖານ outdegree ສູງສຸດໃນຕອນຕົ້ນແມ່ນບໍ່ຈໍາກັດ.
S : ອະນຸຍາດໃຫ້ສໍາລັບທຸກຄູ່ຂອງຈຸດຕັ້ງ x, y ຢູ່ໃນຫຼາຍທີ່ສຸດຂອງແຂບ x-> y
ແລະ y-->x ອາດຈະມີຢູ່. ໂດຍຄ່າເລີ່ມຕົ້ນພວກມັນທັງສອງອາດຈະຢູ່ໃນເສັ້ນສະແດງດຽວກັນ.
T : Output directed graphs ໃນ T-code. ນີ້ແມ່ນຮູບແບບຜົນຜະລິດ ASCII ງ່າຍດາຍ. ທຸກໆ
ອອນໄລນ໌
ປະກອບມີຫນຶ່ງເສັ້ນສະແດງ. ຫນ້າທໍາອິດຈໍານວນຂອງຈຸດຕັ້ງ, ຫຼັງຈາກນັ້ນຈໍານວນຂອງແຄມທາງ
ແລະ ຫຼັງ ຈາກ ນັ້ນ ບັນ ຊີ ລາຍ ຊື່ ຂອງ ແຄມ ມຸ້ງ ກັບ ການ ເລີ່ມ ຕົ້ນ ຄັ້ງ ທໍາ ອິດ ແລະ ສຸດ ທ້າຍ ຫຼັງ ຈາກ ນັ້ນ. ຕົວຢ່າງ: 3
2 0 1 2 1 ໝາຍເຖິງ 3 ຈຸດຕັ້ງ, 2 ແຄມທາງ: 0-->1 ແລະ 2-->1
B : ສົ່ງກຣາຟທີ່ກຳນົດໄວ້ໃນລະຫັດຖານສອງ. ທຸກໆລາຍການຂອງລະຫັດແມ່ນເປັນ
ລົງນາມ
char. char unsigned ທໍາອິດແມ່ນຈໍານວນ nv ຂອງ vertices. ຈຸດຕັ້ງແມ່ນ
ເລກ 1..nv ຫຼັງຈາກນັ້ນ, ບັນຊີລາຍຊື່ຂອງຈຸດ x ທີ່ມີຂອບ 1->x.
ປະຕິບັດຕາມ. ບັນຊີລາຍຊື່ນີ້ແມ່ນສິ້ນສຸດລົງໂດຍ 0. ຫຼັງຈາກນັ້ນ, ບັນຊີລາຍຊື່ຂອງປະເທດເພື່ອນບ້ານທີ່ອອກຂອງ 2
ຕໍ່ໄປນີ້ -- ອີກເທື່ອຫນຶ່ງສິ້ນສຸດລົງດ້ວຍ 0, ແລະອື່ນໆ. ລະຫັດແມ່ນສໍາເລັດດ້ວຍ 0 ສິ້ນສຸດ
ບັນຊີລາຍຊື່ຂອງປະເທດເພື່ອນບ້ານທີ່ສົ່ງອອກຂອງ nv.
C : ສ້າງກຣາຟທີ່ຊີ້ບອກທັງໝົດຢູ່ໃນຫນ່ວຍຄວາມຈໍາ, ແຕ່ບໍ່ໃຫ້ອອກ.
ນີ້ບໍ່ແມ່ນ
ຄວາມແຕກຕ່າງທີ່ໃຫຍ່ຫຼວງໃນກໍລະນີຂອງການຈໍາກັດ in- ແລະ outdegrees, ເນື່ອງຈາກວ່າທັງຫມົດທີ່ເຮັດ
ພິເສດແມ່ນວ່າແຄມແມ່ນໄດ້ຊີ້ນໍາແທນທີ່ຈະເປັນພຽງແຕ່ການຕິດຕາມຂອງ in- ແລະ
ນອກອົງສາ. ທາງເລືອກນີ້ແມ່ນມີຈຸດປະສົງພຽງແຕ່ສໍາລັບຈຸດປະສົງການທົດສອບການທົດສອບຍັງ
ປົກກະຕິທີ່ບໍ່ໄດ້ໃຊ້ໃນເວລານັບ. ສິ່ງທີ່ຈະເລັ່ງລັດ
ການນັບຍັງຢູ່ໃນບາງກໍລະນີຂອງການຈໍາກັດໃນ - ແລະນອກລະດັບ -- ຄືກັບການຄູນ
ຄວາມເປັນໄປໄດ້ຂອງການກໍານົດທິດທາງກັບແຄມທີ່ສາມາດໄດ້ຮັບການມອບຫມາຍທິດທາງ
ເປັນເອກະລາດເຊິ່ງກັນແລະກັນ (ຂຶ້ນກັບລະດັບຂອງ endvertices ແລະ
ທັບຊ້ອນກັນ) -- ບໍ່ລວມ. ໃນກໍລະນີທີ່ບໍ່ມີຂອບເຂດຈໍາກັດກ່ຽວກັບການ in- ແລະ
out-degree ມັນບໍ່ກໍ່ສ້າງກາຟສາມາດໄວຂຶ້ນຢ່າງຫຼວງຫຼາຍ. ໃນ
ກໍລະນີຂອງການຈໍາກັດໃນ - ແລະນອກລະດັບຄວາມແຕກຕ່າງພຽງແຕ່ແມ່ນວ່າກຣາຟບໍ່ແມ່ນ
ດັດແກ້ ... ຄວາມຈິງທີ່ວ່າໃນກໍລະນີທີ່ບໍ່ມີຜົນໄດ້ຮັບ, ເສັ້ນສະແດງບໍ່ໄດ້ຖືກດັດແກ້ແມ່ນສ່ວນໃຫຍ່ແມ່ນ
ເພື່ອປະຫຍັດເວລາສໍາລັບກໍລະນີຫນຶ່ງຂອງກຸ່ມນ້ໍາ, ບ່ອນທີ່ມີຈໍານວນຫຼວງຫຼາຍ
ກໍານົດ. ຖ້າຈໍານວນຂະຫນາດໃຫຍ່ (ບໍ່ມີຜົນຜະລິດ) ສໍາລັບກໍລະນີອື່ນໆຈະຖືກກໍານົດ,
ຄວນຄິດກ່ຽວກັບການເພີ່ມການຄູນແບບປົກກະຕິ.
m : ອ່ານ multicode ແທນລະຫັດ g6
ໂຄງການນີ້ນໍາໃຊ້ປະຕິບັດການຕິດສະຫຼາກທີ່ແຕກຕ່າງກັນ -- ທັງຫມົດໂດຍອີງໃສ່ແນວຄວາມຄິດຂອງ
G. Brinkmann, ການສ້າງກຸ່ມນ້ໍາແລະເສັ້ນສະແດງອື່ນໆ, ວາລະສານຄະນິດສາດ
ເຄມີສາດ 46, 1112--1121 (2009)
ໃຊ້ nauty-watercluster2 ອອນລາຍໂດຍໃຊ້ບໍລິການ onworks.net
