Danh sách C++ thư viện cho Graph Theory

Question

tôi sẽ bắt đầu một dự án khoa học về automata và lý thuyết đồ thị, và tôi đang tìm kiếm một thư viện đồ thị có hỗ trợ các tính năng như:

• đạo/đồ thị vô hướng
• biểu đồ thử nghiệm đẳng cấu (tức là đồ thị g1 wrt đẳng cấu g2?)
• đồ thị con thử nghiệm đẳng cấu (tức là một đồ thị g1 đẳng cấu với một đồ thị con của g2?) tìm kiếm
• đồ thị, thăm và như vậy
• thể, khá nhanh vì tôi cần phải thực hiện một số tính toán nghiêm trọng

Tôi biết về số Boost Graph Library, nhưng thiếu kiểm tra dưới dạng tôi hiểu từ tài liệu của nó.

Vì vậy, câu hỏi của tôi là: các thư viện biểu đồ C++ tốt nhất là gì? Họ không phải cung cấp hỗ trợ cho mọi tính năng tôi cần, tôi biết chắc chắn rằng không có thư viện nào phù hợp hoàn toàn với nhu cầu của tôi.

Answer 1

Bạn có thể sử dụng iGraph: http://igraph.sourceforge.net/ là thư viện C phải thỏa mãn những gì bạn đang làm sau.

Ngoài ra còn có http://ubietylab.net/ubigraph/, có một bài đăng SO liên quan tại đây: https://stackoverflow.com/questions/2751826/which-c-graph-library-should-i-use.

tôi đã không sử dụng ubigraph vì vậy không thể bình luận gì về điều đó, tôi chủ yếu sử dụng networkX và iGraph

CẬP NHẬT

Dường ubigraph đó là chết ngay bây giờ để chỉ igraph hiện đang duy trì

Answer 2

Bạn có thể sử dụng thư viện Cliquer http://users.tkk.fi/pat/cliquer.html cho tất cả các tính toán liên quan đến việc tìm kiếm các cliques.