directed-graph

310Nhiệt

14Trả lời

Thuật toán tốt nhất để phát hiện chu kỳ trong đồ thị được hướng dẫn

Thuật toán hiệu quả nhất để phát hiện tất cả các chu kỳ trong biểu đồ được chỉ dẫn là gì? Tôi có đồ thị được chỉ định biểu thị lịch công việc cần được thực thi, công việc là nút và phụ thuộc là một cạ

9Nhiệt

2Trả lời

Lưu biểu đồ trong Haskell

Tôi có thể dễ dàng xác định một kiểu dữ liệu cho một nút của biểu đồ được chỉ dẫn. data Node = Node String [Node] derving (Show, Read) Tôi có thể lưu biểu đồ vào tệp bằng chức năng hiển thị, sau đó

73Nhiệt

9Trả lời

Làm cách nào để kiểm tra xem biểu đồ có đạo diễn có tuần hoàn không?

Làm cách nào để kiểm tra xem biểu đồ được chỉ định có theo chu kỳ không? Và thuật toán được gọi là gì? Tôi sẽ đánh giá cao một tham chiếu.

12Nhiệt

2Trả lời

Làm cách nào để tìm tất cả các đường dẫn thông qua một tập hợp các nút đã cho trong một DAG?

Tôi có một danh sách các mục (các nút màu xanh bên dưới) được phân loại bởi người dùng ứng dụng của tôi. Các danh mục có thể được nhóm và tự phân loại. Cấu trúc kết quả có thể được biểu diễn dưới dạng

21Nhiệt

7Trả lời

Thực hiện giao diện đồ họa dựa trên nút?

Tôi muốn thực hiện một đầu mối giao diện, cơ bản là một DAG nơi mỗi nút thực hiện một thao tác trên đó là các kết nối đầu vào, và đầu ra một cái gì đó (mà bạn có thể kết nối tới nút khác) Một số ứng d