Có một thư viện bố trí biểu đồ tốt có thể gọi từ C++ không?

Question

Đồ thị (được hướng dẫn) đại diện cho automata hữu hạn. Cho đến bây giờ chương trình thử nghiệm của tôi đã được viết ra các tập tin chấm để thử nghiệm. Điều này là khá tốt cho cả hai thử nghiệm hồi quy (giữ cho các tập tin đầu ra được xác minh trong lật đổ, hỏi nó nếu đã có một sự thay đổi) và cho hình dung. Tuy nhiên, có một số vấn đề ...

Về cơ bản, tôi muốn một cái gì đó có thể gọi từ C++ và có kế hoạch bố cục cho trạng thái và chuyển tiếp của tôi nhưng để bản vẽ cho tôi - thứ gì đó sẽ cho phép tôi vẽ vẽ trên cửa sổ GUI (wxWidgets).

Tôi cũng muốn có giấy phép cho phép sử dụng thương mại - hiện tại tôi không cần, và tôi có thể phát hành rất tốt dưới dạng nguồn mở, nhưng tôi không muốn giới hạn tùy chọn ATM của mình.

Các vấn đề với GraphViz là (1) cảnh báo về xây dựng từ nguồn trên Windows, (2) tất cả các phụ thuộc không cần thiết cho hiển thị và phân tích cú pháp, và (3) thiếu (được cho là) ​​của một tài liệu API cụ thể và hoàn toàn cho bố trí. Về cơ bản, tôi muốn có thể chỉ định các trạng thái của mình (với kích thước hình chữ nhật bao quanh) và chuyển tiếp và đọc các vị trí cho các trạng thái và điểm tham chiếu cho mỗi lần chuyển đổi, sau đó vẽ dựa trên các tọa độ đó. Tôi đã không thực sự tìm ra cách chú thích về chuyển tiếp nên được xử lý, nhưng cần phải có một số loại dự phòng để xác định kích thước hộp giới hạn cho những người đó, liên kết chúng với các hiệu ứng chuyển tiếp và đọc các vị trí.

Có ai biết thư viện có thể xử lý các yêu cầu đó không?

Tôi không nhất thiết phải chống lại việc thực hiện một cái gì đó cho bản thân mình, nhưng trong trường hợp này tôi muốn tránh nó nếu có thể.

Answer 1

Mặc dù câu trả lời cho đến nay là giá trị một phiếu bầu tán thành, tôi có thể không thực sự chấp nhận bất kỳ trong số họ tôi đã.

Một điều tôi tìm thấy là AGLO.Mã này là GPL v1, nhưng có các giấy tờ mô tả các thuật toán, do đó cần phải dễ dàng thực hiện lại từ đầu nếu cần.

Ngoài ra còn có giấy của Gansner, Koutsofios, North và Vo - "Kỹ thuật vẽ đồ thị được hướng dẫn" - có sẵn từ here on the Graphviz site.

Tôi cũng đã xem xét kỹ lưỡng giấy phép BSD (nhưng Java) JGraph.

Cách này hay cách khác, có vẻ như tôi có thể đang triển khai lại bánh xe, nếu không thực sự phát minh lại nó.

Answer 2

Tôi đã xử lý một vấn đề tương tự vào đầu năm nay. Tuy nhiên, một tham số đầu vào quan trọng cho quyết định là số lượng nút mong muốn.

Tôi quyết định sử dụng Trình duyệt làm GUI và do đó đã tìm kiếm các thư viện Javascript đẹp, một trong số đó là wireit, rất phù hợp với bố cục kỹ thuật (và cũng có thể chỉnh sửa bằng cách kéo và thả và "khi đang di chuyển") bố cục). Bạn có thể dễ dàng kết nối đó với C++ của bạn bằng cách chạy một máy chủ web nhỏ trong một chủ đề (Bạn sẽ cần một số loại eventloop/thread thingie cho GUI anyways).

Cũng chỉ 2 xu của tôi.

Answer 3

OGDF thuộc GPL.

Pigale cũng thuộc GPL.

GoVisual là phần mềm thương mại, nhưng có vẻ như nó bắt đầu từ $ 1800 cho một nhà phát triển.

Answer 4

Hmm, GDToolkit (hoặc GDT) có vẻ ổn thỏa: nhiều hình ảnh trong số tutorial trông khá đẹp và có vẻ như nó không quá phức tạp để sử dụng.

Edit:.! Nhưng kiểm tra giấy phép, có vẻ như đó là phần mềm thương mại :-(Whoops

Answer 5

Đây là một bộ sưu tập tốt của Graph Libs với so sánh và chức năng tìm kiếm:
http://gvsr.polytech.univ-nantes.fr/GVSR/task?action=browse#

Có lẽ bạn tìm thấy một lib mà phù hợp cho bạn.