graph-theory

19Nhiệt

8Trả lời

Mẫu đồ thị được chỉ định và Mã phân loại topo

Bất cứ ai cũng biết nơi tôi có thể lấy mẫu triển khai Biểu đồ được chỉ thị và mã mẫu để thực hiện sắp xếp tôpô trên biểu đồ được chỉ dẫn? (Tốt nhất là trong Java)

8Nhiệt

2Trả lời

GraphSharp .Net Graph Layout Engine

Tôi muốn sử dụng thư viện GraphSharp có vẻ tuyệt vời nhưng dự án KHÔNG có tài liệu. Cụ thể tôi quan tâm đến việc sử dụng công cụ bố cục và không quan tâm đến điều khiển WPF. Tôi chỉ muốn tính toán bố

5Nhiệt

1Trả lời

Thuật toán mục đích chung cho triangulating một đồ thị vô hướng?

Tôi đang chơi xung quanh với việc thực hiện thuật toán cây giao nhau để truyền bá niềm tin trên Mạng Bayesian. Tôi đang đấu tranh một chút với hình tam giác đồ thị để các cây giao nhau có thể được hìn

10Nhiệt

5Trả lời

Một cây bao trùm tối thiểu hai chiều của một đồ thị có hướng

Với một đồ thị có hướng với các cạnh có trọng số, thuật toán nào có thể được sử dụng để cung cấp cho một đồ thị phụ có trọng lượng tối thiểu. (theo giả thiết rằng đường đi giữa hai đỉnh bất kỳ luôn tồ

6Nhiệt

2Trả lời

Chu kỳ trọng lượng tối đa trong biểu đồ

Với biểu đồ có trọng số (hướng hoặc không được hướng dẫn), tôi cần phải tìm chu kỳ của biểu đồ có trọng số tối đa. Trọng lượng của chu trình là tổng trọng lượng của các cạnh của biểu đồ. Nó có thể là

5Nhiệt

2Trả lời

Tạo một biểu đồ với các cạnh của các màu khác nhau trong Mathematica

Tôi muốn tạo một đồ thị (Lý thuyết đồ thị) trong đó các cạnh nhất định có màu khác với các cạnh khác, được sử dụng để làm nổi bật đường dẫn trong biểu đồ từ đỉnh này sang đỉnh khác . Dưới đây là một s

14Nhiệt

5Trả lời

Tính đường đi ngắn nhất qua cửa hàng tạp hóa

Tôi đang cố gắng tìm cách tìm đường đi ngắn nhất qua cửa hàng tạp hóa, truy cập danh sách các vị trí (danh sách mua sắm). Đường dẫn sẽ bắt đầu tại một vị trí bắt đầu được chỉ định và có thể kết thúc ở

9Nhiệt

3Trả lời

Tìm trung tâm của cây

Tôi có một câu hỏi là một phần của chương trình của tôi. Đối với cây T = (V, E), chúng ta cần phải tìm nút v trong cây giảm thiểu độ dài của đường đi dài nhất từ v đến bất kỳ nút nào khác. vậy làm t

27Nhiệt

5Trả lời

Tìm tất cả các chu kỳ không đổi trong một đồ thị vô hướng

Làm cách nào để tìm tất cả chordless cycles trong biểu đồ không bị chiếu xạ? Ví dụ, với đồ thị 0 --- 1 | | \ | | \ 4 --- 3 - 2 thuật toán nên trở về 1-2-3 và 0-1-3-4, nhưng không bao giờ 0-1-2-

7Nhiệt

3Trả lời

Đồ thị và kiểm soát phiên bản

Tôi có cấu trúc dữ liệu đồ thị được hướng dẫn, nơi tôi đang cố triển khai kiểm soát phiên bản riêng lẻ cho từng đỉnh. Điều này tạo ra một số kịch bản thú vị, và tôi sẽ đánh giá cao bất kỳ ý tưởng nào