planar-graph

9Nhiệt

2Trả lời

Một số kỹ thuật tối thiểu hóa chồng chéo cạnh khi đặt ra biểu đồ là gì? (Tốt nhất là liên quan đến GraphViz) Ngoài ra có bất kỳ phần mềm hiện có nào có thể bố trí một đồ thị theo kiểu phẳng không? Cur

7Nhiệt

1Trả lời

Giảm thiểu các cạnh chéo trong biểu đồ

Tôi đang sử dụng networkx (gói vẽ đồ thị python) http://networkx.lanl.gov/index.html cho một trong các dự án của tôi. Mặc dù networkx là khá mát mẻ, các chức năng hiển thị loại sucks do số lượng các c

6Nhiệt

4Trả lời

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

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 t

8Nhiệt

2Trả lời

Giảm thiểu số lượng cửa trong một đồ thị hai phía

Vấn đề thuật toán sau đây xảy ra với tôi trong khi vẽ một đồ thị cho một cái gì đó không liên quan: Chúng tôi có một bản vẽ mặt phẳng của một đồ thị hai phía, với các tập hợp không giao nhau sắp xếp t

6Nhiệt

2Trả lời

Tìm chu trình Hamilton trong biểu đồ phẳng khối

Tôi có các biểu đồ phẳng hình khối (3 - thường) tương đối nhỏ (40-80), và tôi phải quyết định Hamiltonicity của chúng. Tôi nhận thức được thực tế rằng nhiệm vụ này là NP-complete, nhưng tôi hy vọng ch

7Nhiệt

1Trả lời

Danh sách các vấn đề chung về NP-hard nhưng có giải pháp đa thức trong đồ thị phẳng?

Tôi gặp phải nhiều vấn đề có thể được xây dựng dưới dạng vấn đề đồ thị. Nó nói chung là NP-hard nhưng đôi khi đồ thị có thể được chứng minh là phẳng. Do đó, tôi quan tâm đến việc học những vấn đề này

5Nhiệt

2Trả lời

Thuật toán nhanh nhất để lập biểu đồ

Tôi đang sử dụng Xử lý để phát triển hệ thống điều hướng cho dữ liệu và quy trình phức tạp. Là một phần của điều đó, tôi đã nhận được vào sơ đồ bố trí khá sâu sắc. Đó là tất cả niềm vui và ý kiến củ