Я хочу знать, есть ли какие-то предопределенные функции для получения результатов этих двух тестов в виде логического значения в BOOST, тогда я помещу код (в ОБНОВЛЕНИЕ).
1- если граф g1 является подграфом g2 (задавая g1 и g2 в качестве параметра функции).
здесь http://www.boost.org/doc/libs/1_57_0/libs/graph/doc/subgraph.html используется как класс, а не функция.
2- граф g связность (задав g как параметр функции).
В официальной документации здесь http://www.boost.org/doc/libs/1_57_0/libs/graph/doc/connected_components.html Я обнаружил, что функция connected_components вычисляет количество подключенных компонентов на графике и присваивает каждому компоненту целочисленную метку. Затем алгоритм записывает, к какому компоненту принадлежит каждая вершина в графе, записывая номер компонента в карту свойств компонента.