jgrapht. ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À̸§:
- Barak Naveh and John V Sichi
jgrapht. ű×
jgrapht. ¼³¸í
¹«·á ¹× ¿ÀÇ ¼Ò½º Java ±×·¡ÇÁ ¶óÀ̺귯¸® JGRApht´Â ¼öÇÐ ±×·¡ÇÁ ÀÌ·Ð ¿ÀºêÁ§Æ® ¹× ¾Ë°í¸®ÁòÀ» Á¦°øÇÏ´Â ¹«·á Java ±×·¡ÇÁ ¶óÀ̺귯¸®ÀÔ´Ï´Ù. JGRApht´Â ´ÙÀ½°ú °°Àº ´Ù¾çÇÑ À¯ÇüÀÇ ±×·¡ÇÁ¸¦ Áö¿øÇÕ´Ï´Ù. ¡¤ °¡ÁßÄ¡ / undelyed / ·¹À̺íÀÌÀÖ´Â ±×·¡ÇÁ ¶Ç´Â ¸ðµç »ç¿ëÀÚ Á¤ÀÇ °¡ÀåÀÚ¸®°¡ÀÖ´Â ±×·¡ÇÁ. ¡¤ °£´ÜÇÑ ±×·¡ÇÁ, multigraphs, °¡¿¬¼º ±×·¡ÇÁ. ¡¤ ¼öÁ¤µÇÁö ¾ÊÀº ±×·¡ÇÁ - Çã¿ë ¸ðµâÀº ³»ºÎ ±×·¡ÇÁ¿¡ ´ëÇÑ "Àбâ Àü¿ë"¾×¼¼½º¸¦ Á¦°øÇÕ´Ï´Ù. ¡¤ µè´Â ±×·¡ÇÁ - ¿ÜºÎ ¸®½º³Ê°¡ ¼öÁ¤ À̺¥Æ®¸¦ ÃßÀû ÇÒ ¼öÀÖ°ÔÇÕ´Ï´Ù. ¡¤ ´Ù¸¥ ±×·¡ÇÁ¿¡¼ ÇÏÀ§ ±×·¡ÇÁ ºä¸¦ ÀÚµ¿ ¾÷µ¥ÀÌÆ®ÇÏ´Â ±×·¡ÇÁ. ¡¤ ±×·¡ÇÁÀÇ ¸ðµç ±¸¼º. ±×·¡ÇÁ¸¦ ¸¸µé ¼ö ÀÖ½À´Ï´Ù. ±â¹Ý : URL, XML ¹®¼, ¹®ÀÚ¿ µî ±×·¡ÇÁÀÇ ±×·¡ÇÁ¸¦ ¸¸µé ¼öµµ ÀÖ½À´Ï´Ù! Âü°í : JGRApht´Â GNU ¶óÀ̺귯¸® ¶Ç´Â ´ú ÀÏ¹Ý °øÁß ¶óÀ̼¾½º (LGPL) Á¶°Ç¿¡ µû¶ó ¶óÀ̼¾½º ¹× ¹èÆ÷µË´Ï´Ù. ´ÙÀ½Àº "jgrapht"ÀÇ ÁÖ¿ä ±â´ÉÀÌ ÀÖ½À´Ï´Ù. ¡¤ Jgraph ¶óÀ̺귯¸®¸¦ »ç¿ëÇÏ¿© ±×·¡ÇÁ ½Ã°¢È ¡¤ ¿ÏÀüÇÑ ¼Ò½º Äڵ尡 Æ÷ÇԵǾî ÀÖ½À´Ï´Ù ¡¤ Æ÷°ýÀû ÀÎ Javadocs. ¡¤ ½¬¿î È®Àå ¼º. ¿ä±¸ »çÇ× : ¡¤ ÀÚ¹Ù ÀÌ ¸±¸®½º¿¡¼´Â »õ·Î¿î ±â´É : ¡¤ Trevor HarmonÀÌ ±â¿©ÇÑ ¸ÂÃãÇü ·¹ÀÌºí ¹× ID°¡ÀÖ´Â Çâ»óµÈ GMLExporter. Andrew NewellÀÌ ¸ðµÎ ±â¿©ÇÑ »õ·Î¿î ¾Ë°í¸®Áò ¹× EuLerianccircuit, »õ·Î¿î ¹ßÀü±â ¹× euleriancircuit, »õ·Î¿î ¹ßÀü±â ¹× euleriancircuit¸¦ Ãß°¡Çß½À´Ï´Ù. ¡¤ ¸¶ÀÌŬ ¹ÌÄ« (Michael Michaud)°¡ ¹ß°ß ÇÑ ±×·¡ÇÁ¿¡¼ ¶È°°Àº ¶È°°Àº Á¤Á¡À¸·Î ¹ö±×¸¦ ¼öÁ¤ÇÕ´Ï´Ù. ¡¤ Tim Engler °¡º¸°í ÇÑ equivalenceisoMorphisminspector¿¡¼ ¹ö±×¸¦ ¼öÁ¤ÇϽʽÿÀ. ¡¤ Achim Beutel¿¡ ÀÇÇØ ¹ß°ß µÈ °¡Àå ªÀº °æ·Î ·¡ÆÛ¿¡ ´ëÇØ tostringÀ» Ãß°¡ÇϽʽÿÀ. ¡¤ Tom Larkworthy°¡ ±â¿©ÇÑ Floydwarshallshortestpaths¸¦ Ãß°¡ÇϽʽÿÀ. ¡¤ GRAPPPATH ÀÎÅÍÆäÀ̽º¸¦ Áö¿øÇϵµ·Ï DIJSKSTRASHORTESTPATH¸¦ Çâ»ó½Ãŵ´Ï´Ù.
jgrapht. °ü·Ã ¼ÒÇÁÆ®¿þ¾î