2010-05-16 57 views
11

Có biểu diễn đồ thị trong các thư viện chuẩn Java không, như có thư viện tăng trong C++? Có biểu đồ biểu đồ nào là tiêu chuẩn trong doanh nghiệp không?Thư viện chuẩn Java - đồ thị?

Edit: bởi đồ thị, ý tôi là tất nhiên khái niệm toán học trong khoa học máy tính - graph theory

+0

Bạn đang nói về loại biểu đồ và cạnh của biểu đồ hoặc loại biểu đồ trực quan? (Tôi đoán trước đây vì bạn đã đề cập tăng mặc dù tôi không quá quen thuộc với việc tăng cường bản thân mình) –

+0

Chính xác vì anh ấy đề cập đến tăng, sau đó tôi nghĩ đó là loại biểu đồ nút và cạnh. – Cesar

+0

Yep, các nút và cạnh –

Trả lời

7
+0

Tôi đã không xem xét JUNG cho đến bây giờ, nhưng nhanh chóng lướt qua API trông đầy hứa hẹn. Nó sử dụng Generics thay vì có các loại hạng nhất cho Nodes và Edges. Điều này rất quan trọng khi bạn xử lý một lượng dữ liệu lớn vừa phải. Khối lượng lớn dữ liệu (nơi mọi thứ không thể/không nên được duy trì trong RAM) sẽ yêu cầu các hạn chế hoặc trừu tượng bổ sung ở cấp API. –

+0

phát hành lần cuối: ngày 24 tháng 1 năm 2010 –

2

Không có trong các thư viện chuẩn, nhưng có lots of open source options. JGraphT có vẻ như nó có thể có những gì bạn cần.

+0

+1 để đề cập đến JGraphT – Wei

0

Tôi không nghĩ rằng có cấu trúc biểu đồ trong thư viện stander tho. Bạn có thể xây dựng biểu đồ tùy chỉnh của riêng bạn để bạn sử dụng.

1

câu hỏi khá cũ, nhưng để hoàn thành, lưu ý rằng cũng có gephitoolkit. gephi là một phần mềm cung cấp một GUI và cho phép phân tích và hiển thị đồ thị. các lớp được sử dụng để biểu diễn và xử lý đồ thị có sẵn dưới dạng các mô-đun độc lập.

Các vấn đề liên quan