2013-06-28 42 views
5

Trong ứng dụng Java của tôi, tôi cần một số thuật toán bố cục. Cách tiếp cận thứ nhất như sau:Thuật toán bố cục đồ thị Java

  • Graphviz gói cần phải được cài đặt
  • Tạo một dấu chấm tập tin
  • Gọi graphviz từ ứng dụng java và phân tích đầu ra (layout)
  • Hiện đồ thị với cách bố trí từ graphviz (dấu chấm được phân bổ)

Nhưng giải pháp này yêu cầu gói graphviz được cài đặt trên các máy đang chạy. Tôi muốn loại bỏ sự phụ thuộc này và tôi đang tìm kiếm một sự thay thế đầy đủ.

  • Input: Các nút với chiều rộng và chiều cao/cạnh từ nút tới nút với độ dày của dòng
  • Output: Xung quanh bounding kích thước hộp, vị trí cho các nút và cạnh

bạn có đề nghị nào thuật toán bố cục java tốt và đơn giản? Bạn có kinh nghiệm gì không?

Cảm ơn

+0

cho đồ thị có hướng tôi được sử dụng khuôn khổ Sugiyama, tôi không bao giờ làm việc với những người không đạo diễn đồ thị vì vậy tôi không chắc chắn những gì là tốt nhất cho họ , bạn cũng có thể xem đồ thị có hướng lực – user902383

Trả lời