thư viện biểu đồ cho scala

Question

Có thư viện hay (hoặc thư viện bọc sẵn cho thư viện Java) cho đồ thị và/hoặc thuật toán đồ thị trong scala không?

This one có vẻ khá là chết. This là một ví dụ cho thuật toán Dijkstra trong scala, nhưng tôi đang tìm một thư viện a-la JGraphT.

Answer 1

Chúng tôi đã phát triển một thư viện biểu đồ nhỏ cho dự án apparat. Bạn có thể xem nó here. Nó không phải là hoàn toàn chức năng và không phải là một đồ thị dây kéo nhưng làm một công việc tốt cho chúng tôi. Bạn cũng có được các biểu đồ có thể thay đổi và không thay đổi được.

Đây là một ví dụ đơn giản để tạo biểu đồ:

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 

Tìm SCCS và thành phần phụ

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) 

Hạn chế hiện nay được rằng thư viện được hỗ trợ chỉ bất biến các loại và không tính năng hoàn chỉnh cho toàn bộ thư viện biểu đồ.

Answer 2

Tại sao không Jung? và cũng có thể Piccolo2D cho đồ họa? (cả hai dựa trên JVM).

Answer 3

Có một current call-for-comments để tạo scala.collection.Graph được tích hợp vào thư viện Scala.

Ngoài ra, làm cách nào để phát triển trình bao bọc Scala cho JGraphT?

CẬP NHẬT

Graph for Scala tại là vượt qua giai đoạn thảo luận, và một tác phẩm dở dang.

Answer 4

Gremlin-Scala là một trình bao mỏng Scala mỏng cho Gremlin, một biểu đồ DSL để duyệt qua một số cơ sở dữ liệu đồ thị bao gồm Neo4j, OrientDB, DEX, InfiniteGraph, Titan, máy chủ đồ thị Rexster và các cửa hàng RDF tuân thủ Sesame 2.0.

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

Lưu ý: Tôi là thiên vị như Tôi là tác giả;)