Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Member Functions | List of all members
boost::detail::state< Graph1, Graph2, IndexMap1, IndexMap2, EdgeEquivalencePredicate, VertexEquivalencePredicate, SubGraphIsoMapCallback, problem_selection > Class Template Reference

#include <vf2_sub_graph_iso.hpp>

Public Member Functions

 state (const Graph1 &graph1, const Graph2 &graph2, IndexMap1 index_map1, IndexMap2 index_map2, EdgeEquivalencePredicate edge_comp, VertexEquivalencePredicate vertex_comp)
 
void push (const vertex1_type &v, const vertex2_type &w)
 
void pop (const vertex1_type &v, const vertex2_type &)
 
bool feasible (const vertex1_type &v_new, const vertex2_type &w_new)
 
bool possible_candidate1 (const vertex1_type &v) const
 
bool possible_candidate2 (const vertex2_type &w) const
 
bool success () const
 
bool valid () const
 
bool call_back (SubGraphIsoMapCallback user_callback) const
 

Constructor & Destructor Documentation

template<typename Graph1 , typename Graph2 , typename IndexMap1 , typename IndexMap2 , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename SubGraphIsoMapCallback , problem_selector problem_selection>
boost::detail::state< Graph1, Graph2, IndexMap1, IndexMap2, EdgeEquivalencePredicate, VertexEquivalencePredicate, SubGraphIsoMapCallback, problem_selection >::state ( const Graph1 &  graph1,
const Graph2 &  graph2,
IndexMap1  index_map1,
IndexMap2  index_map2,
EdgeEquivalencePredicate  edge_comp,
VertexEquivalencePredicate  vertex_comp 
)
inline

Member Function Documentation

template<typename Graph1 , typename Graph2 , typename IndexMap1 , typename IndexMap2 , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename SubGraphIsoMapCallback , problem_selector problem_selection>
bool boost::detail::state< Graph1, Graph2, IndexMap1, IndexMap2, EdgeEquivalencePredicate, VertexEquivalencePredicate, SubGraphIsoMapCallback, problem_selection >::call_back ( SubGraphIsoMapCallback  user_callback) const
inline

References boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::get_map().

template<typename Graph1 , typename Graph2 , typename IndexMap1 , typename IndexMap2 , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename SubGraphIsoMapCallback , problem_selector problem_selection>
bool boost::detail::state< Graph1, Graph2, IndexMap1, IndexMap2, EdgeEquivalencePredicate, VertexEquivalencePredicate, SubGraphIsoMapCallback, problem_selection >::feasible ( const vertex1_type &  v_new,
const vertex2_type &  w_new 
)
inline

References BGL_FORALL_INEDGES_T, BGL_FORALL_OUTEDGES_T, boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::core(), boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::in_core(), boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::in_depth(), boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::out_depth(), boost::source(), boost::detail::subgraph_mono, and boost::target().

template<typename Graph1 , typename Graph2 , typename IndexMap1 , typename IndexMap2 , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename SubGraphIsoMapCallback , problem_selector problem_selection>
void boost::detail::state< Graph1, Graph2, IndexMap1, IndexMap2, EdgeEquivalencePredicate, VertexEquivalencePredicate, SubGraphIsoMapCallback, problem_selection >::pop ( const vertex1_type &  v,
const vertex2_type &   
)
inline

References boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::core(), and boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::pop().

template<typename Graph1 , typename Graph2 , typename IndexMap1 , typename IndexMap2 , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename SubGraphIsoMapCallback , problem_selector problem_selection>
bool boost::detail::state< Graph1, Graph2, IndexMap1, IndexMap2, EdgeEquivalencePredicate, VertexEquivalencePredicate, SubGraphIsoMapCallback, problem_selection >::possible_candidate1 ( const vertex1_type &  v) const
inline

References boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::in_core(), boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::term_both(), boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::term_in(), and boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::term_out().

template<typename Graph1 , typename Graph2 , typename IndexMap1 , typename IndexMap2 , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename SubGraphIsoMapCallback , problem_selector problem_selection>
bool boost::detail::state< Graph1, Graph2, IndexMap1, IndexMap2, EdgeEquivalencePredicate, VertexEquivalencePredicate, SubGraphIsoMapCallback, problem_selection >::possible_candidate2 ( const vertex2_type &  w) const
inline

References boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::in_core(), boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::term_both(), boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::term_in(), and boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::term_out().

template<typename Graph1 , typename Graph2 , typename IndexMap1 , typename IndexMap2 , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename SubGraphIsoMapCallback , problem_selector problem_selection>
void boost::detail::state< Graph1, Graph2, IndexMap1, IndexMap2, EdgeEquivalencePredicate, VertexEquivalencePredicate, SubGraphIsoMapCallback, problem_selection >::push ( const vertex1_type &  v,
const vertex2_type &  w 
)
inline

References boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::push().

template<typename Graph1 , typename Graph2 , typename IndexMap1 , typename IndexMap2 , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename SubGraphIsoMapCallback , problem_selector problem_selection>
bool boost::detail::state< Graph1, Graph2, IndexMap1, IndexMap2, EdgeEquivalencePredicate, VertexEquivalencePredicate, SubGraphIsoMapCallback, problem_selection >::success ( ) const
inline

References boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::count(), and boost::num_vertices().

template<typename Graph1 , typename Graph2 , typename IndexMap1 , typename IndexMap2 , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename SubGraphIsoMapCallback , problem_selector problem_selection>
bool boost::detail::state< Graph1, Graph2, IndexMap1, IndexMap2, EdgeEquivalencePredicate, VertexEquivalencePredicate, SubGraphIsoMapCallback, problem_selection >::valid ( ) const
inline

References boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >::term_set().

The documentation for this class was generated from the following file: