Список библиотек C++ для теории графов [закрыто]

Закрыто. Этот вопрос не по-теме . В настоящее время ответы не принимаются.

Хотите улучшить этот вопрос?Обновите вопрос , чтобы он был #39;в-теме для переполнения стека.

Закрыто 5 лет назад .

Я собираюсь начать научный проект об автоматах и теории графов, и я ищу библиотеку графов, которая поддерживает такие функции, как:

ориентированные/неориентированные графы
проверка изоморфизма графов (т.е. граф g1 изоморфен с.р.т. г2?)
проверка изоморфизма подграфов (т.е. граф g1 изоморфен подграфу g2?)
поиск по графу, посещения и тому подобное
возможно, довольно быстро, так как мне нужно сделать некоторые серьезные вычисления

Я знаю о Boost Graph Library , но, насколько я знаю, в ней отсутствует тестирование подграфов понятно из его документации.

Итак, мой вопрос::какие графические библиотеки C++ лучше всего? Они не обязаны обеспечивать поддержку каждой функции, которая мне нужна, я знаю, что вполне возможно, что ни одна из существующих библиотек не соответствует моим потребностям.

задан Riccardo T. 16 April 2012 в 14:55

0 ответов

Другие вопросы по тегам:

isomorphism subgraph c++ graph-theory

Список библиотек C++ для теории графов [закрыто]

0 ответов

Похожие вопросы: