2011-06-21 34 views
5

Tôi tự hỏi liệu bạn có thể giúp tôi thực hiện đơn giản để phát hiện chu kỳ trong biểu đồ được chỉ dẫn trong C# hay không.Triển khai đơn giản để phát hiện chu kỳ trong đồ thị được chỉ dẫn trong C#

Tôi đã đọc về số algorithms nhưng tôi muốn tìm một cái gì đó đã được triển khai, rất đơn giản và ngắn gọn.

Tôi không quan tâm đến hiệu suất vì kích thước dữ liệu bị giới hạn.

+4

Bất kỳ ai đã bỏ phiếu để đóng sẽ đăng nhận xét tại sao. Đây có vẻ là một câu hỏi hoàn toàn hợp lệ –

Trả lời

1

Kiểm tra QuickGraph - nó có rất nhiều thuật toán được triển khai và đó là thư viện khá tốt để sử dụng.

2

Chạy DFS trên G và kiểm tra các bản sao lưu.

Tại mỗi nút bạn mở rộng, chỉ cần kiểm tra xem nút đó đã có trong đường dẫn dòng không.

Các vấn đề liên quan