Tôi đang làm việc trên một dự án liên quan đến các thuật toán đang chạy trên các biểu đồ lớn. Lớn nhất hai có khoảng 300k và 600k đỉnh (khá thưa thớt tôi nghĩ). Tôi hy vọng sẽ tìm thấy một thư viện java có thể xử lý các đồ thị lớn và cũng có các cây có kích thước hơi nhỏ hơn, vì một trong các thuật toán tôi sẽ sử dụng liên quan đến việc phân tách biểu đồ thành một cây. Lý tưởng nhất là thư viện cũng sẽ bao gồm tìm kiếm đầu tiên rộng rãi và các thuật toán đường đi ngắn nhất của Dijkstra hoặc các thuật toán ngắn nhất khác.Thư viện Java để lưu trữ và xử lý đồ thị lớn (lên tới 600k đỉnh)
Dựa trên another question, tôi đã nhìn vào một vài thư viện (JGraphT, JUNG, jdsl, yworks) nhưng tôi có một thời gian khó khăn để tìm ra có bao nhiêu đỉnh họ thực tế có thể xử lý. Nhìn vào tài liệu của họ, tất cả những gì tôi có thể tìm thấy là một chút trong số JUNG FAQ cho biết nó có thể dễ dàng xử lý các đồ thị có đỉnh lên tới 150k đỉnh, vẫn còn nhỏ hơn một chút so với đồ thị của tôi ... hoặc nhiều thư viện này và có thể cho tôi biết nếu nó sẽ xử lý các kích thước biểu đồ tôi cần hoặc nếu có một số thư viện khác sẽ tốt hơn.
Để lưu bản ghi, tôi không cần bất kỳ công cụ trực quan nào; điều này là nghiêm chỉnh về đại diện cho các đồ thị và cây trong cấu trúc dữ liệu và chạy các thuật toán trên chúng.
Bối cảnh nếu có ai thực sự quan tâm: đối với một lớp, tôi phải triển khai thuật toán được mô tả trong một bài nghiên cứu và chạy thử nghiệm trong bài báo tốt nhất có thể. Giấy và tập dữ liệu tôi sẽ sử dụng có thể được tìm thấy here. Giáo sư của tôi nói rằng tôi có thể sử dụng bất kỳ thư viện nào mà tôi có thể tìm thấy miễn là tôi có thể cho biết sự phức tạp về thời gian/không gian của các thuật toán/cấu trúc dữ liệu là gì.
Chỉ tìm thấy một số thông tin về [JGraphT] (http://jgrapht-users.107614.n3.nabble.com/Max-limit-of-vertices-td1194057.html). Rõ ràng nó sẽ xử lý các đồ thị này không có vấn đề gì ... – Maltiriel