Câu hỏi được gắn thẻ «graph-drawing»

Khi kết hợp các kết quả, thường mong muốn có một số sơ đồ tìm kiếm chuyên nghiệp, thay vì các sơ đồ được đặt cùng nhau trong MS Paint. Tiêu chuẩn để vẽ cấu trúc dữ liệu là gì?

21 soft-question  ds.data-structures  software  graph-drawing  writing 

Tôi đã sử dụng Jung ( http://jung.sourceforge.net/ ) để trực quan hóa thứ hạng trang và thấy nó hơi chậm và khó mở rộng ra ngoài 100 nút. Tôi đã tự hỏi những công cụ khác mà mọi người sử dụng để phân tích và hình dung mạng / mạng …

20 graph-theory  big-list  cg.comp-geom  software  graph-drawing 

Chúng ta biết rằng chúng ta có thể biểu diễn bất kỳ biểu đồ phẳng nào bằng một tập hợp các vòng tròn trong mặt phẳng, được gọi là biểu đồ đồng xu . Mỗi vòng tròn đại diện cho một đỉnh và có một cạnh giữa hai đỉnh khi …

16 graph-theory  co.combinatorics  graph-algorithms  graph-drawing 

Đối với một mặt phẳng nhúng đồ thị phẳng trên mặt phẳng có các cạnh thẳng, hãy xác định một đỉnh là một đỉnh nhọn nếu góc tối đa giữa hai cạnh liên tiếp xung quanh nó lớn hơn 180. Hay nói cách khác, nếu có một đường thẳng đi …

15 graph-theory  cg.comp-geom  graph-drawing 

Với một đồ thị phẳng, người ta có thể nhúng nó trong thời gian tuyến tính tự do vào lưới . Tôi quan tâm liệu có bất kỳ thuật toán hiệu quả nào được biết là đường thẳng nhúng một đồ thị phẳng cắt chéo tự do vào lưới , …

13 reference-request  graph-theory  graph-drawing 

Tôi đang tìm kiếm một thuật toán để vẽ biểu đồ cấu thành / phụ thuộc hỗn hợp (cho một ứng dụng ngôn ngữ). Một biểu đồ như vậy sẽ có hai loại đỉnh khác nhau (mã thông báo, nút) và hai loại cạnh khác nhau (phân cấp, không phân …

9 ds.algorithms  graph-algorithms  cg.comp-geom  graph-drawing 

Độ rộng đường dẫn của đồ thị lưỡng cực hoàn chỉnh với các bộ partite có kích thước và nhiều nhất là . Tôi quan tâm đến việc làm phẳng đồ thị này theo quy trình sau:K3,nK3,nK_{3,n}333nnn333 Vẽ nó trong mặt phẳng sao cho không có cạnh nào chứa một …

8 graph-theory  co.combinatorics  graph-drawing