Tôi đang tìm kiếm một thư viện C ++ miễn phí, thuận tiện cho các biểu đồ bao gồm một bộ giải cho bài toán đồ thị con chung (MCS) tối đa.
Tôi biết về Thư viện đồ thị Boost và LEMON , nhưng không bao gồm bộ giải MCS.
Tôi đang tìm kiếm một thư viện C ++ miễn phí, thuận tiện cho các biểu đồ bao gồm một bộ giải cho bài toán đồ thị con chung (MCS) tối đa.
Tôi biết về Thư viện đồ thị Boost và LEMON , nhưng không bao gồm bộ giải MCS.
Câu trả lời:
Theo vé này , Thư viện đồ thị Boost đã thêm tính năng này khoảng 3 năm trước. Hàm thích hợp (hoặc tập hợp các hàm) dường như là hàm này ( mcgregor_common_subgraphs), sử dụng thuật toán McGregor.