มีใครเคยมีประสบการณ์ที่ดีกับห้องสมุด Java สำหรับกราฟอัลกอริทึม ฉันลองJGraphแล้วพบว่าใช้ได้และมีหลายอย่างใน Google มีใครบ้างที่ใช้งานจริงในรหัสการผลิตหรือจะแนะนำ?
เพื่อความกระจ่างแจ้งฉันไม่ได้มองหาห้องสมุดที่สร้างกราฟ / แผนภูมิฉันกำลังมองหาห้องสมุดที่ช่วยในเรื่องอัลกอริธึมกราฟเช่นแผนผังที่ครอบคลุมพื้นที่น้อยที่สุด โครงสร้างใน Java OO API ที่ดี
คำตอบ:
หากคุณใช้ JGraph คุณควรลองJGraphTซึ่งออกแบบมาสำหรับอัลกอริทึม หนึ่งในคุณสมบัติของมันคือการสร้างภาพโดยใช้ห้องสมุด JGraph มันยังคงพัฒนาอยู่ แต่ก็ค่อนข้างเสถียร ฉันวิเคราะห์ความซับซ้อนของอัลกอริทึม JGraphT เมื่อหลายปีก่อน บางตัวไม่ใช่วิธีที่เร็วที่สุด แต่ถ้าคุณจะนำไปใช้ด้วยตัวเองและต้องการแสดงกราฟของคุณนั่นอาจเป็นตัวเลือกที่ดีที่สุด ฉันชอบใช้ API ของมันเมื่อฉันต้องเขียนแอปที่ทำงานบนกราฟอย่างรวดเร็วและแสดงในภายหลัง
สรุป:
ตรวจสอบJGraphTสำหรับห้องสมุดกราฟ Java ง่ายมากและมีประสิทธิภาพที่จะทำสวยดีและเพื่อบรรเทาความสับสนใด ๆ ที่แตกต่างจาก JGraph โค้ดตัวอย่างบางส่วน:
UndirectedGraph<String, DefaultEdge> g =
new SimpleGraph<String, DefaultEdge>(DefaultEdge.class);
String v1 = "v1";
String v2 = "v2";
String v3 = "v3";
String v4 = "v4";
// add the vertices
g.addVertex(v1);
g.addVertex(v2);
g.addVertex(v3);
g.addVertex(v4);
// add edges to create a circuit
g.addEdge(v1, v2);
g.addEdge(v2, v3);
g.addEdge(v3, v4);
g.addEdge(v4, v1);JUNGเป็นตัวเลือกที่ดีสำหรับการสร้างภาพและยังมีชุดอัลกอริทึมกราฟที่มีอยู่ค่อนข้างดีรวมถึงกลไกต่าง ๆ สำหรับการสร้างกราฟแบบสุ่มการเดินสายไฟ ฯลฯ ฉันยังพบว่ามันง่ายที่จะขยายและปรับตามความจำเป็น .
Apache Commons ให้บริการกราฟทั่วไป ภายใต้ http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/เราสามารถตรวจสอบแหล่งที่มา ตัวอย่างการใช้ API อยู่ใน SVNเช่นกัน ดูhttps://issues.apache.org/jira/browse/SANDBOX-458สำหรับรายการอัลกอริทึมที่นำไปใช้เปรียบเทียบกับ Jung, GraphT, Prefuse, jBPT
Google Guavaหากคุณต้องการโครงสร้างข้อมูลที่ดีเท่านั้น
JGraphTเป็นไลบรารีกราฟที่มีอัลกอริทึมมากมายนำไปใช้และมีโมเดลกราฟที่ดี ตัวอย่าง HelloWorld ใบอนุญาต: LGPL + EPL
JUNG2ยังเป็นห้องสมุดลิขสิทธิ์ BSD ที่มีโครงสร้างข้อมูลคล้ายกับ JGraphT มันมีอัลกอริทึมการจัดวางซึ่งปัจจุบันขาดหายไปใน JGraphT การคอมมิชชันล่าสุดคือ 2010 และแพคเกจhep.aida.*คือ LGPL (ผ่านไลบรารี coltซึ่งนำเข้าโดย JUNG ) สิ่งนี้จะป้องกัน JUNG จากการถูกใช้ในโครงการภายใต้ ASF และ ESF บางทีเราควรใช้github forkและลบการพึ่งพานั้น Commit f4ca0cdกำลังทำมิรเรอร์ CVS ล่าสุดที่คอมมิท ความมุ่งมั่นในปัจจุบันดูเหมือนจะลบฟังก์ชั่นการสร้างภาพ Commit d0fb491c.gitignoreเพิ่ม
Prefuseเก็บกราฟโดยใช้โครงสร้างเมทริกซ์ซึ่งไม่มีหน่วยความจำที่มีประสิทธิภาพสำหรับกราฟกระจัดกระจาย ใบอนุญาต: BSD
Eclipse Zestได้สร้างอัลกอริธึมโครงร่างกราฟขึ้นมาซึ่งสามารถใช้งานได้อย่างอิสระจาก SWT ดูorg.eclipse.zest.layouts.algorithms โครงสร้างกราฟที่ใช้เป็นหนึ่งในEclipse Draw2dซึ่งโหนดเป็นวัตถุที่ชัดเจนและไม่ถูกฉีดผ่าน Generics (เนื่องจากเกิดขึ้นใน Apache Commons Graph, JGraphT และ JUNG2)
http://neo4j.org/เป็นฐานข้อมูลกราฟที่ประกอบด้วยอัลกอริธึมกราฟและสเกลจำนวนมากที่ดีกว่าไลบรารีในหน่วยความจำส่วนใหญ่
ในโครงการมหาวิทยาลัยฉันเล่นกับ yFiles โดยyWorksและพบว่ามันมี API ที่ดีทีเดียว
ตรวจสอบพิมพ์เขียว :
พิมพ์เขียวเป็นชุดของอินเทอร์เฟซการใช้งานการใช้งานและชุดการทดสอบสำหรับโมเดลข้อมูลกราฟคุณสมบัติ พิมพ์เขียวคล้ายคลึงกับ JDBC แต่สำหรับฐานข้อมูลกราฟ ภายในซอฟต์แวร์โอเพ่นซอร์สของ TinkerPop พิมพ์เขียวทำหน้าที่เป็นเทคโนโลยีพื้นฐานสำหรับ:
ท่อ : กรอบการไหลของข้อมูลที่ขี้เกียจ
Gremlin : ภาษาสำรวจกราฟ
เฟรม : ตัวทำแผนที่วัตถุกับกราฟ
Furnace : แพ็คเกจอัลกอริทึมกราฟ
Rexster : เซิร์ฟเวอร์กราฟ
http://incubator.apache.org/hama/เป็นแพ็คเกจทางวิทยาศาสตร์แบบกระจายบน Hadoop สำหรับข้อมูลเมทริกซ์และกราฟขนาดใหญ่
JDSL (Data Structures Library ใน Java) ควรจะดีพอถ้าคุณเข้าสู่ขั้นตอนวิธีกราฟ - http://www.cs.brown.edu/cgc/jdsl/
สำหรับการแสดงกลุ่มของเราประสบความสำเร็จบางอย่างกับPrefuse เราขยายมันเพื่อจัดการปูพื้นสถาปัตยกรรมและทำแผนภาพฟองสบู่และมันก็ไม่ได้บ่นอะไรมากเกินไป พวกเขามีชุดเครื่องมือ Flex ใหม่ที่เรียกว่า Flare ซึ่งใช้ API ที่คล้ายกันมาก
ปรับปรุง: ฉันต้องเห็นด้วยกับความคิดเห็นเราจบลงด้วยการเขียนฟังก์ชั่นที่กำหนดเองจำนวนมาก / ทำงานเกี่ยวกับข้อ จำกัด prefuse ฉันไม่สามารถพูดได้ว่าการเริ่มต้นจากศูนย์จะดีกว่าแม้ว่าเราจะสามารถแสดงความคืบหน้าตั้งแต่วันที่ 1 โดยใช้คำนำหน้า ในทางกลับกันหากเราทำการใช้งานสิ่งที่สองฉันอาจข้ามคำนำเนื่องจากเราเข้าใจความต้องการมากขึ้น
ลองใช้ Annas เป็นแพคเกจกราฟโอเพนซอร์สซึ่งง่ายต่อการใช้งาน
นอกจากนี้ยังเป็นการดีที่จะเชื่อมั่นว่าสามารถแสดงกราฟได้อย่างง่ายดายเช่น:
class Node {
int value;
List<Node> adj;
}และใช้อัลกอริทึมส่วนใหญ่ที่คุณสนใจด้วยตัวเอง หากคุณตกอยู่ในคำถามนี้ในระหว่างการฝึกฝน / การเรียนรู้บางส่วนบนกราฟนั่นเป็นสิ่งที่ดีที่สุดที่คุณควรพิจารณา ;)
คุณสามารถชอบเมทริกซ์ adjacency สำหรับอัลกอริทึมทั่วไป
class SparseGraph {
int[] nodeValues;
List<Integer>[] edges;
}หรือเมทริกซ์สำหรับการดำเนินการบางอย่าง:
class DenseGraph {
int[] nodeValues;
int[][] edges;
}หากคุณต้องการประสิทธิภาพคุณอาจดูที่ Grph ห้องสมุดได้รับการพัฒนาในมหาวิทยาลัยฝรั่งเศสและ CNRS / Inria
http://www.i3s.unice.fr/~hogie/grph/
โครงการมีการใช้งานและให้การสนับสนุนปฏิกิริยา!
การใช้งานอัลกอริทึมกราฟการเรียนการสอนใน java สามารถพบได้ที่นี่ (โดยศ. Sedgewick และคณะ): http://algs4.cs.princeton.edu/code/
ฉันได้รับการแนะนำให้รู้จักกับพวกเขาในขณะที่เข้าร่วมหลักสูตรอัลกอริทึมพิเศษเหล่านี้ในหลักสูตร (สอนโดยศ. Sedgewick):
หากคุณกำลังมองหา Charting libraries ไม่ใช่สำหรับ Node / Edge Graph libraries ฉันขอแนะนำ splurging บน Big Faceless Graph library ( BFG ) วิธีใช้งานง่ายกว่า JFreeChart ดูดีกว่าทำงานเร็วขึ้นมีตัวเลือกเอาต์พุตมากขึ้นไม่มีการเปรียบเทียบจริงๆ
JGraph จากhttp://mmengineer.blogspot.com/2009/10/java-graph-floyd-class.html
จัดเตรียมซอฟต์แวร์ที่มีประสิทธิภาพเพื่อทำงานกับกราฟ (โดยตรงหรือไม่บอกทิศทาง) นอกจากนี้ยังสร้างรหัส Graphivz คุณสามารถดูการแสดงกราฟิก คุณสามารถใส่อัลกอริทึมโค้ดของคุณเองเป็น pakage ตัวอย่างเช่นโค้ดย้อนรอย แพคเกจให้อัลกอริทึมบางอย่าง: Dijkstra, backtracking เส้นทางค่าใช้จ่ายขั้นต่ำ, ฯลฯ ..