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

ໂຄງການ:

NAME

mm2gv - ຕົວປ່ຽນ Matrix Market-DOT

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

mm2gv [ - cluv? ] [ -Ui ] [ -ooutfile ] [ ເອກະສານ ]

ລາຍລະອຽດ

mm2gv ປ່ຽນ matrix sparse ຂອງຮູບແບບຕະຫຼາດ Matrix ເປັນກາຟໃນ GV (ໃນເມື່ອກ່ອນ.
DOT) ຮູບແບບ. ຖ້າມາຕຣິກເບື້ອງ M ບໍ່ແມ່ນສີ່ຫຼ່ຽມມົນ, ເສັ້ນສະແດງແມ່ນຖືວ່າ bipartite ແລະ
matrix ແມ່ນເບິ່ງເປັນຕາຕະລາງ bipartite graph adjacency matrix, ກັບແຖວແລະຖັນຂອງ.
ມາຕຣິກເບື້ອງທີ່ລະບຸສອງຊຸດຂອງແນວຕັ້ງ. ເທົ່າກັບ, matrix ຖືກປ່ຽນເປັນ a
symmetric square matrix

0 M
$M sup T$ 0
ເມທຣິກທ່ອນໄມ້ທີ່ມີຕັນສີ່ຫຼ່ຽມຂອງ 0's ໃນດ້ານເທິງຊ້າຍ ແລະຂວາລຸ່ມ, ເທິງ
ບລັອກສິດເປັນ M ແລະຕັນຊ້າຍລຸ່ມແມ່ນ transpose ຂອງ M. ມາຕຣິກເບື້ອງນີ້ແມ່ນ
ຈາກນັ້ນເບິ່ງເປັນມາຕຣິກເບື້ອງຕິດກັນຂອງກາຟ.

ສໍາລັບຕາຕະລາງມົນທົນ, mm2gv ໃຊ້ມັນໂດຍກົງເປັນ matrix adjacency ຖ້າຮູບແບບຂອງມັນບໍ່ແມ່ນ
ເລກສູນແມ່ນ symmetric; ຖ້າບໍ່ດັ່ງນັ້ນ, ມັນຈະປະຕິບັດມັນເປັນກາຟ bipartite ຄືກັນກັບ
ກໍລະນີຂອງ matrices ທີ່ບໍ່ແມ່ນສີ່ຫລ່ຽມ. ພຶດຕິກໍານີ້ສາມາດຖືກແກ້ໄຂໂດຍ -U ທຸງ.

OPTIONS

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

-c ທຸງນີ້ເຮັດໃຫ້ເກີດ mm2gv ເພື່ອກຳນົດສີໃສ່ຂອບ. ອົງປະກອບ matrix ຖືກປັບຂະຫນາດ
ເຖິງຂອບເຂດ [0,1] ຂຶ້ນກັບບ່ອນທີ່ມັນຢູ່ລະຫວ່າງຕໍາ່ສຸດທີ່ ແລະສູງສຸດທີ່ກໍານົດໄວ້
ຄ່າ matrix. ມູນຄ່າການປັບຂະຫນາດນີ້ແມ່ນໃຊ້ເປັນ "wt" ຄຸນ​ລັກ​ສະ​ນະ​ຂອງ​ທີ່​ສອດ​ຄ້ອງ​ກັນ​
ຂອບ. ນອກຈາກນັ້ນ, ຄ່າ scalar ນີ້ຖືກແຜນທີ່ເປັນຄ່າ RGB, ເຊິ່ງຖືກເກັບໄວ້ເປັນ
ຂອບ "ສີ".

-l ຖ້າຕັ້ງ, mm2gv ຕິດປ້າຍຊື່ໃສ່ກຣາຟທີ່ຊີ້ບອກຊື່ພື້ນຖານຂອງວັດສະດຸປ້ອນ
ໄຟລ໌, ແລະຈໍານວນຂອງ nodes ແລະຂອບ.

-u ຖ້າລະບຸ, ເສັ້ນສະແດງແມ່ນຖືວ່າບໍ່ມີທິດທາງ. ໂດຍຄ່າເລີ່ມຕົ້ນ, ເສັ້ນສະແດງ
ສ້າງແມ່ນມຸ້ງ.

-v ທຸງນີ້ເຮັດໃຫ້ເກີດ mm2gv ເພື່ອເກັບຄ່າ matrix ເປັນ "ເລນ" ຄຸນ​ລັກ​ສະ​ນະ​ຂອງ​
ແຂບທີ່ສອດຄ້ອງກັນ.

-Uທຸງ
ລະບຸວິທີການຈັດການ matrices ສີ່ຫຼ່ຽມ. ຖ້າ ທຸງ ແມ່ນ 0, ເປັນ matrix ສີ່ຫຼ່ຽມຈະຕຸລັດ
ສະເຫມີຖືກປະຕິບັດເປັນ matrix adjacency. ຖ້າ ທຸງ ແມ່ນ 1 (ຄ່າເລີ່ມຕົ້ນ), ສີ່ຫຼ່ຽມມົນ
matrix ທີ່ມີຮູບແບບສົມມາດຂອງລາຍການທີ່ບໍ່ແມ່ນສູນຈະຖືກນໍາໃຊ້ເປັນ adjacency
ມາຕຣິກເບື້ອງ; ຖ້າບໍ່ດັ່ງນັ້ນ, ມັນຈະໃຊ້ກາຟ bipartite. ຖ້າ ທຸງ ແມ່ນ 2, ສົມມາດ
matrix ຈະຖືກນໍາໃຊ້ເປັນ matrix adjacency; ຖ້າບໍ່ດັ່ງນັ້ນ, ມັນຈະຖືກນໍາໃຊ້ bipartite
ເສັ້ນສະແດງ. ຖ້າ ທຸງ ແມ່ນ 3, ມາຕຣິກເບື້ອງການປ້ອນຂໍ້ມູນໃດໜຶ່ງຈະຖືກປະຕິບັດຄືກັບກາຟ bipartite.

-ooutfile
ພິມຜົນຜະລິດໃສ່ໄຟລ໌ outfile. ຖ້າບໍ່ໃຫ້, mm2gv ໃຊ້ stdout.

ດໍາເນີນງານ
operand ດັ່ງ​ຕໍ່​ໄປ​ນີ້​ແມ່ນ​ສະ​ຫນັບ​ສະ​ຫນູນ​:

ເອກະສານ ຊື່ຂອງໄຟລ໌ໃນຮູບແບບ MatrixMarket. ຖ້າບໍ່ມີ ເອກະສານ operand ແມ່ນ​ລະ​ບຸ​ໄວ້​, ໄດ້​
ການປ້ອນຂໍ້ມູນມາດຕະຖານຈະຖືກໃຊ້.

ກັບຄືນ ລະຫັດ

Return 0 ຖ້າບໍ່ມີບັນຫາໃນລະຫວ່າງການປ່ຽນໃຈເຫລື້ອມໃສ; ແລະບໍ່ແມ່ນສູນຖ້າມີຂໍ້ຜິດພາດເກີດຂຶ້ນ.

AUTHORS

Yifan Hu[email protected]>
Emden R. Gansner[email protected]>

ເພີ່ມເຕີມ INFO

ເບິ່ງ http://math.nist.gov/MatrixMarket/ ສໍາລັບລາຍລະອຽດຂອງຮູບແບບແລະ
http://www.cise.ufl.edu/research/sparse/matrices/ ສໍາລັບການເກັບກໍາຂະຫນາດໃຫຍ່ຂອງ sparse
matrices ໃນຮູບແບບນີ້.

31 July 2008 MM2GV(1​)

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