स्काला के लिए ग्राफ लाइब्रेरी

Question

क्या ग्राफ़ के लिए एक अच्छी लाइब्रेरी (या जावा लाइब्रेरी में रैपर) है, और स्केल में ग्राफ एल्गोरिदम है?

This one काफी मृत लगता है। This स्कैला में डिजस्ट्रा एल्गोरिदम के लिए एक उदाहरण है, लेकिन मैं लाइब्रेरी ए-ला JGraphT की तलाश में हूं।

Answer 1

हमने उपकरण परियोजना के लिए एक छोटी ग्राफ लाइब्रेरी विकसित की है। आप इसे here पर देख सकते हैं। यह पूरी तरह कार्यात्मक नहीं है और जिपर ग्राफ नहीं है बल्कि हमारे लिए अच्छा काम करता है। आप भी परिवर्तनीय और अपरिवर्तनीय ग्राफ प्राप्त करते हैं।

implicit val factory = DefaultEdge[String](_, _) 
val G = Graph(
    "Entry" -> "A", 
    "A" -> "B", 
    "B" -> "C", 
    "B" -> "D", 
    "D" -> "F", 
    "F" -> "E", 
    "E" -> "F", 
    "E" -> "C", 
    "C" -> "A", 
    "C" -> "Exit") 
G.dotExport to Console.out 

SCCS और उप-घटक

G.sccs foreach println 
G.sccs map { _.entry } foreach println 
G.sccs filter { _.canSearch } map { _.subcomponents } foreach { _ foreach println } 

Traversal

for(x <- G.topsort) println(x) 
for(x <- G.dft(y)) println(x) 

वर्तमान दोष यह है कि है पुस्तकालय केवल अपरिवर्तनीय समर्थन कर रहा है ढूँढना:

यहाँ ग्राफ निर्माण के लिए एक सरल उदाहरण है प्रकार और फीचर पूरे ग्राफ लाइब्रेरी के लिए पूर्ण नहीं है।

Answer 2

Jung क्यों नहीं? और ग्राफिक्स के लिए Piccolo2D भी? (दोनों जेवीएम आधारित)।

Answer 3

स्केल लाइब्रेरी में अंतर्निहित scala.collection.Graph बनाने के लिए current call-for-comments है।

इसके अलावा, जेजीआरटीटी के लिए स्कैला रैपर विकसित करने के बारे में कैसे?

अद्यतन

Graph for Scala चर्चा चरण से आगे है, और एक काम में प्रगति।

Answer 4

दुष्टात्मा-स्काला दुष्टात्मा, Neo4j, OrientDB, Dex, InfiniteGraph, टाइटन, Rexster ग्राफ सर्वर, और तिल 2.0 आज्ञाकारी RDF स्टोर सहित ग्राफ डेटाबेस के एक नंबर से गुजरने के लिए एक ग्राफ डीएसएल के लिए एक पतली पतली स्काला आवरण है।

https://github.com/mpollmeier/gremlin-scala

नोट: मैं पक्षपाती हूँ के रूप में मैं लेखक हूँ;)