7
Tôi đang tìm một hình thức toán học cho một cấu trúc dữ liệu tôi đang làm việc với, để tôi có thể theo dõi các định lý và thuật toán có liên quan.Có hình thức nào cho cấu trúc dữ liệu này không?
Giả sử bạn có những điều sau đây:
- Một đồ thị không chu trình có hướng của chủ đề.
- Ở mỗi chủ đề, có một hoặc nhiều mối quan hệ giữa chủ đề, các mục trong một tập hợp các tài liệu và các mục trong một nhóm các nhóm.
- Các nhóm có thể là một nhóm đơn giản hoặc chúng có thể kết thúc dưới dạng DAG. Chúng được sử dụng để quản lý khả năng hiển thị của sự kết hợp của một tài liệu với một chủ đề.
Chỉ gần đây tôi mới bắt gặp hypergraphs, có vẻ như có liên quan nhưng quá chung chung. Có một hình thức cho cấu trúc dữ liệu này không? Nếu không, nó có thể được mô tả ngắn gọn hơn trong thuật ngữ toán học không?
Tôi thực sự không hiểu ý bạn là gì. Các cạnh trong DAG của chủ đề có ý nghĩa gì? Điều đó có liên quan gì đến tài liệu hoặc vật phẩm, bộ và nhóm (của cái gì?)? Tôi nghĩ cách tốt nhất để giải thích đó là một ví dụ. Ngoài ra, tại sao bạn đang tìm kiếm các định lý? Bạn đang gặp phải vấn đề gì? – svick
@svick, tôi đang sử dụng một cạnh từ chủ đề này sang chủ đề khác để mô hình hóa "là một chủ đề phụ". Vì vậy, "vật lý" là một chủ đề phụ của "khoa học", và có một mũi tên từ "khoa học" đến "vật lý". Nhưng chi tiết này không quan trọng cho mục đích của câu hỏi. –
Tôi muốn thực hiện các giao điểm được thiết lập trên các tài liệu được liên kết với các lý tưởng và bộ lọc của các chủ đề nhất định trong DAG, được lọc theo một nhóm các nhóm cụ thể. Lý do tôi cần định lý và thuật toán là vì làm việc với một DAG làm tăng một số không gian phức tạp và khó khăn về bộ nhớ, và làm việc với nhiều hơn một DAG làm cho các ràng buộc thậm chí còn tinh tế hơn. –