Chương trình vẽ biểu đồ nguồn mở hỗ trợ kiểm tra biểu đồ phẳng?

Question

Trong lý thuyết đồ thị, biểu đồ phẳng là biểu đồ có thể được nhúng vào mặt phẳng, tức là, nó có thể được vẽ trên mặt phẳng sao cho các cạnh của nó chỉ giao nhau tại điểm cuối của chúng.

Có rất nhiều thuật toán tồn tại để kiểm tra biểu đồ phẳng (tức là xác định nếu một biểu đồ nhất định là Planar). Những cái tốt nhất là trong O (n) trong đó n là số đỉnh.

Những chương trình mã nguồn mở tồn tại có hỗ trợ các tính năng sau:

• có thể vẽ đồ thị phẳng
• Hỗ trợ một O (n) Planar biểu đồ thử nghiệm.
• Hỗ trợ kích thước nút biến.
• Hỗ trợ cố định vẽ khu vực ranh giới
• Are mã nguồn mở

Answer 1

tôi muốn đề nghị sử dụng xây dựng riêng sử dụng thư viện tăng-đồ thị của bạn. Bạn có thể tìm thấy thông tin tốt trên trang chủ của Donald knuth. Có một số phần mềm mà tôi đã không sử dụng rất nhiều. Đồ họa là một trong số đó. Tôi không nghĩ rằng nó sẽ đáp ứng yêu cầu của bạn. Nếu bạn là một người nghiên cứu, thì cá nhân tôi khuyên bạn không nên nghiêng về hình dung đồ thị.

Answer 2

Tôi có một vài gợi ý cho các phương pháp biểu đồ trực quan:

1. Prefuse - phiên bản gốc là trong Java và những thứ mới hơn là đèn flash.

2. Graphviz

3. Networkx with matplotlib - tất cả trong python

4. Ubigraph - cho hình ảnh 3D hoạt hình

Answer 3

tôi đã tìm thấy cái này rất hữu ích cho tất cả các loại công việc 2D ..

http://www.yworks.com/en/products_yed_about.html

Nó dựa trên java để bạn có thể chạy nó ở bất cứ nơi nào bạn có một jvm phù hợp.

Answer 4

Graphanalyzer

Từ các trang web ... ...

Graphanalyzer là một môi trường để hình dung của đồ thị. Graphanalyzer cung cấp khả năng tạo, xử lý đồ thị và hiển thị kết quả trực quan hóa. Chương trình hỗ trợ định hướng và đồ thị không định hướng, biểu đồ có trọng số và không có trọng số. Chương trình bao gồm nhiều thuật toán để xử lý biểu đồ, từ tìm đường dẫn đến mặt phẳng kiểm tra. Chương trình này là một người trợ giúp không thể thay thế để giải quyết các nhiệm vụ xảy ra trong lý thuyết đồ thị. Hình dung đồ thị và thuật toán.

...