Tôi có biểu đồ tuần hoàn có hướng lớn mà tôi muốn hiển thị trong hình ảnh bitmap.Trực quan hóa một DAG
Lý tưởng nhất là tôi muốn có tất cả các nút gốc ở đầu hình ảnh và tất cả các nút lá ở dưới cùng, tức là các cạnh của biểu đồ đều hướng theo hướng xuống.
Có một thuật toán tốt để làm việc ra các tọa độ của tất cả các nút đáp ứng các ràng buộc này và sẽ tạo ra một trực quan tốt?
Tôi khuyên bạn nên sử dụng Gephi.
Phần mềm này có thể thực hiện tất cả những thứ bạn muốn, đặc biệt là bố cục biểu đồ!
Nhìn vào bộ sưu tập phần mềm Graphviz. Nó chứa một số chương trình để hiển thị đồ thị.
Cách đơn giản nhất là viết biểu đồ của bạn vào đĩa, ở một trong các định dạng văn bản của Graphviz. Sau đó, thực hiện một trong các chương trình kết xuất và tải hình ảnh kết quả vào ứng dụng của bạn.
Mạng Bayesian có các yêu cầu tương tự. Bạn có thể tìm kiếm các thuật toán cho Bayesian Networks. Ví dụ: This paper có thể hữu ích.
Bạn có thể quan tâm đến bản vẽ biểu đồ lớp (còn được gọi là "vẽ đồ thị phân cấp" hoặc "vẽ biểu đồ kiểu Sugiyama"). Thuật toán quá dài để mô tả ở đây, nhưng các tìm kiếm của Google mang lại nhiều giải thích đáng tin cậy.
Bạn có thể thử gói này Go tôi đã viết: https://github.com/h8liu/e8tools/tree/master/dagvis
Một ví dụ: http://lonnie.io/gostd/dagvis/
Lưu ý rằng [câu trả lời chỉ có liên kết] (http://meta.stackoverflow.com/tags/link-only-answers/info) không được khuyến khích, các câu trả lời SO phải là điểm kết thúc của việc tìm kiếm giải pháp (so với nhưng một điểm dừng khác của tài liệu tham khảo, mà có xu hướng để có được cũ theo thời gian). Vui lòng xem xét thêm một bản tóm tắt độc lập ở đây, giữ liên kết dưới dạng tham chiếu – kleopatra
bạn nên viết ít nhất mô tả ngắn gọn trong câu trả lời như @kleopatra nói. – urfusion
Thats một công cụ rất mát mẻ - nhiều nhờ các liên kết !! – mikera
Bạn được chào đón! –