yêu tinh là một thư viện C ++ lớp tập trung vào tối ưu hóa đồ thị và lập trình mạng vấn đề. Goblin Thư viện Biểu đồ giao dịch với tất cả các vấn đề tối ưu hóa đồ thị tiêu chuẩn được thảo luận bởi sách giáo khoa và các khóa học về tối ưu hóa tổ hợp.
Gói phần mềm này cũng bao gồm một thông dịch viên shell mà mở rộng nổi tiếng ngôn ngữ Tcl / Tk để vẽ đồ thị các đối tượng và một công cụ trình duyệt đồ thị và biên tập. Giải quyết thực thi có sẵn cho các vấn đề tối ưu hóa thiết thực. Trình duyệt đồ thị áp dụng cho các mục đích giảng dạy và tài liệu khoa học.
Con yêu tinh là phần mềm mã nguồn mở và được cấp phép bởi Giấy phép Công cộng GNU Lesser (LGPL). Đó là, yêu tinh có thể được tải về, biên soạn và sử dụng cho khoa học, giáo dục và các mục đích khác miễn phí. Để biết chi tiết, đặc biệt là các báo cáo về phân phối lại và thay đổi của mã nguồn, quan sát các tài liệu LGPL kèm theo đó là các gói phần mềm.
Hôm nay, con yêu tinh cung cấp các thuật toán mạnh mẽ đa thức cho những vấn đề tối ưu hóa đồ thị sau:
ย ท con đường ngắn nhất trong đồ thị và chữ ghép với độ dài tiêu cực.
ย ท chu kỳ tiêu cực và chu kỳ trung bình tối thiểu.
ย ท mạnh và 2 kết nối các thành phần.
ย ท cây bao trùm tối thiểu, arborescences và 1 cây.
ย ท tối đa st-dòng chảy, lưu thông và khả thi b-dòng chảy.
ย ท Min-chi phí st-dòng chảy, b-dòng chảy và lưu thông.
ย ท vấn đề chuyển nhượng của bất cứ loại nào.
ย ท 1-matchings, b-matchings, nti b-matchings, f-yếu tố và đồ thị con độ có hạn chế.
ย ท Đạo và vô hướng vấn đề đưa thư Trung Quốc, T-gia nhập
Tính năng .
- Các dịch viên gosh mở rộng Tcl / Tk ngôn ngữ kịch bản để vẽ đồ thị các đối tượng trong một cách tự nhiên.
- Trình duyệt đồ thị cốc và công cụ biên tập. Đồ họa kết thúc trước đến thư viện.
- Một hệ thống phân cấp mở lớp ngăn cách nghiêm chỉnh giữa các lớp trừu tượng (tất cả các thuật toán toán học được định nghĩa là phương pháp của lớp trừu tượng), triển khai thực hiện (tức là theo danh sách tỷ lệ, ma trận kề) và quan điểm hợp lý (biến đổi vấn đề).
- Chi nhánh chung chung và mô-đun ràng buộc với một số ứng dụng để vẽ đồ thị tối ưu hóa.
- Logging và chức năng truy tìm cho phép nghiên cứu các thuật toán khác nhau bằng các ví dụ.
- Một mô-đun cấu hình thời gian chạy kiểm soát việc lựa chọn phương pháp mathemetical, ghi các thông tin, và truy tìm các đối tượng dữ liệu.
- Biên dịch mô-đun cấu hình thời gian để tối ưu hóa mã.
- Một giao diện tập tin mà có thể dễ dàng mở rộng đến các lớp học vấn đề mới.
- Mã nguồn chương trình giải quyết thực thi.
là gì mới trong phiên bản này:
- Phiên bản này đề cập đồ thị hoàn hảo: một thử nghiệm tuyến tính cho chordality và đồng chordality đã được thêm vào.
- Constructors hoán vị, ngưỡng, và đồ thị khoảng thời gian cũng có sẵn.
- BFS, mã max-dòng chảy, và không trọng mã phù hợp đã được sửa đổi, và bây giờ hoạt động trên đăng ký nút màu (số nguyên) thay vì các nhãn khoảng cách nút.
là gì mới trong phiên bản 2.8 Beta 26:
- Các Tcl API đã được sửa đổi hoàn toàn phù hợp với các tên phương pháp trong thư viện lõi C ++.
- Tcl lệnh nay luôn hỗ trợ thông số tùy chọn.
- Các tài liệu tham khảo HTML hiện nay bao gồm tất cả các phương pháp đồ thị trong các API Tcl.
- Một phương pháp xây dựng cho k-ary đồ thị (cyclic) bướm đã được thêm vào.
là gì mới trong phiên bản 2.8 Beta 24:
- thang Moebius cản
- Thao tác thứ tự nút hoặc arc index
- sửa đổi của đồ thị hàm split
- đối tượng Graph sáng tác từ các đối tượng đồ thị khác không kế thừa các chuỗi định dạng nhãn
- Xoá bỏ các mô hình bố trí điều khiển
- bounding box Explicit quyết
- bản vẽ lồi không tỷ lệ chính xác
- SetCapacity () không thành công trên đồ thị với các điểm bố trí
- Facet thành phần
- check Thiếu cho nhật ký khởi tạo
- Tcl giao diện sạch và tài liệu
- Cleanup của truy cập tới các biến toàn cầu
- Hỗ trợ cho phân khúc cạnh vô hình
- dòng Display grid trong xFig số liệu phụ thuộc
- Cleanup của phương pháp nội tuyến
- Xoá bỏ tùy chỉnh chức năng RTTI
- Arc và xóa nút có thể đảo ngược thứ tự của các nút bend
- Torus bản đồ
- đồ thị Generalized Petersen
- Generalized Kneser Đồ thị
- Cải thiện bản vẽ của đồ thị tam giác
Bình luận không