Luận Văn Tốt Nghiệp Nghiên Cứu Cài Đặt Giải Thuật Force-Directed Edge Bundling Cho Biểu Diễn Đồ Thị

Mô tả đồ thị bằng sơ đồ nút – liên kết được sử dụng rộng rãi để biểu diễn mối quan hệ giữa các thực thể. Mỗi liên kết thường là cung hoặc cạnh. Tuy nhiên, sơ đồ nút – liên kết chứa số lượng lớn các nút và liên kết thường gây hỗn loạn thị giác. Ở đề tài này đề nghị 1 phương pháp làm giảm hỗn loạn thị giác bằng cách bó các cạnh lại với nhau. Ở cách làm này mỗi nút xem như 1 điểm cố định và mỗi cạnh được xem như 1 lò xo, các lò xo này có thể hút lẫn nhau. Ngoài ra đề tài còn hỗ trợ các kỹ thuật giải quyết các bài toán được ứng dụng rộng rãi trên đồ thị: Xếp hạng đồ thị bởi phương pháp đặc biệt là phân tích hubs và authorities, tô màu đồ thị, và tìm chu trình Euler.

• Luận văn tốt nghiệp
• Chuyên ngành Hệ thống thông tin
• Giáo viên hướng dẫn: TS. Trương Quốc Định
• Tác giả: Nguyễn Quốc Khải
• Số trang: 49
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại Học Cần Thơ 2010

Link Download
https://drive.google.com/uc?id=1WLjkYE8TLUoMyU9NgvpBl_sZOLR3mKWU
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1