Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Types | Public Member Functions | List of all members
boost::detail::maximum_subgraph_interceptor< GraphFirst, GraphSecond, VertexIndexMapFirst, VertexIndexMapSecond, SubGraphCallback > Struct Template Reference

#include <mcgregor_common_subgraphs.hpp>

Public Types

typedef graph_traits
< GraphFirst >
::vertices_size_type 		VertexSizeFirst
 
typedef
mcgregor_common_subgraph_traits
< GraphFirst, GraphSecond,
VertexIndexMapFirst,
VertexIndexMapSecond > 		SubGraphTraits
 
typedef
SubGraphTraits::correspondence_map_first_to_second_type 		CachedCorrespondenceMapFirstToSecond
 
typedef
SubGraphTraits::correspondence_map_second_to_first_type 		CachedCorrespondenceMapSecondToFirst
 
typedef std::pair
< VertexSizeFirst, std::pair
< CachedCorrespondenceMapFirstToSecond,
CachedCorrespondenceMapSecondToFirst > > 		SubGraph
 
typedef std::vector< SubGraph > SubGraphList
 

Public Member Functions

 maximum_subgraph_interceptor (const GraphFirst &graph1, const GraphSecond &graph2, const VertexIndexMapFirst vindex_map1, const VertexIndexMapSecond vindex_map2, SubGraphCallback user_callback)
 
template<typename CorrespondenceMapFirstToSecond , typename CorrespondenceMapSecondToFirst >
bool operator() (CorrespondenceMapFirstToSecond correspondence_map_1_to_2, CorrespondenceMapSecondToFirst correspondence_map_2_to_1, VertexSizeFirst subgraph_size)
 
void output_subgraphs ()
 

Member Typedef Documentation

template<typename GraphFirst , typename GraphSecond , typename VertexIndexMapFirst , typename VertexIndexMapSecond , typename SubGraphCallback >
typedef SubGraphTraits::correspondence_map_first_to_second_type boost::detail::maximum_subgraph_interceptor< GraphFirst, GraphSecond, VertexIndexMapFirst, VertexIndexMapSecond, SubGraphCallback >::CachedCorrespondenceMapFirstToSecond
template<typename GraphFirst , typename GraphSecond , typename VertexIndexMapFirst , typename VertexIndexMapSecond , typename SubGraphCallback >
typedef SubGraphTraits::correspondence_map_second_to_first_type boost::detail::maximum_subgraph_interceptor< GraphFirst, GraphSecond, VertexIndexMapFirst, VertexIndexMapSecond, SubGraphCallback >::CachedCorrespondenceMapSecondToFirst
template<typename GraphFirst , typename GraphSecond , typename VertexIndexMapFirst , typename VertexIndexMapSecond , typename SubGraphCallback >
typedef std::pair<VertexSizeFirst, std::pair<CachedCorrespondenceMapFirstToSecond, CachedCorrespondenceMapSecondToFirst> > boost::detail::maximum_subgraph_interceptor< GraphFirst, GraphSecond, VertexIndexMapFirst, VertexIndexMapSecond, SubGraphCallback >::SubGraph
template<typename GraphFirst , typename GraphSecond , typename VertexIndexMapFirst , typename VertexIndexMapSecond , typename SubGraphCallback >
typedef std::vector<SubGraph> boost::detail::maximum_subgraph_interceptor< GraphFirst, GraphSecond, VertexIndexMapFirst, VertexIndexMapSecond, SubGraphCallback >::SubGraphList
template<typename GraphFirst , typename GraphSecond , typename VertexIndexMapFirst , typename VertexIndexMapSecond , typename SubGraphCallback >
typedef mcgregor_common_subgraph_traits<GraphFirst, GraphSecond, VertexIndexMapFirst, VertexIndexMapSecond> boost::detail::maximum_subgraph_interceptor< GraphFirst, GraphSecond, VertexIndexMapFirst, VertexIndexMapSecond, SubGraphCallback >::SubGraphTraits
template<typename GraphFirst , typename GraphSecond , typename VertexIndexMapFirst , typename VertexIndexMapSecond , typename SubGraphCallback >
typedef graph_traits<GraphFirst>::vertices_size_type boost::detail::maximum_subgraph_interceptor< GraphFirst, GraphSecond, VertexIndexMapFirst, VertexIndexMapSecond, SubGraphCallback >::VertexSizeFirst

Constructor & Destructor Documentation

template<typename GraphFirst , typename GraphSecond , typename VertexIndexMapFirst , typename VertexIndexMapSecond , typename SubGraphCallback >
boost::detail::maximum_subgraph_interceptor< GraphFirst, GraphSecond, VertexIndexMapFirst, VertexIndexMapSecond, SubGraphCallback >::maximum_subgraph_interceptor ( const GraphFirst &  graph1,
const GraphSecond &  graph2,
const VertexIndexMapFirst  vindex_map1,
const VertexIndexMapSecond  vindex_map2,
SubGraphCallback  user_callback 
)
inline

Member Function Documentation

template<typename GraphFirst , typename GraphSecond , typename VertexIndexMapFirst , typename VertexIndexMapSecond , typename SubGraphCallback >
template<typename CorrespondenceMapFirstToSecond , typename CorrespondenceMapSecondToFirst >
bool boost::detail::maximum_subgraph_interceptor< GraphFirst, GraphSecond, VertexIndexMapFirst, VertexIndexMapSecond, SubGraphCallback >::operator() ( CorrespondenceMapFirstToSecond  correspondence_map_1_to_2,
CorrespondenceMapSecondToFirst  correspondence_map_2_to_1,
VertexSizeFirst  subgraph_size 
)
inline

References BGL_FORALL_VERTICES_T, boost::xpressive::make_pair, boost::num_vertices(), and boost::put().

template<typename GraphFirst , typename GraphSecond , typename VertexIndexMapFirst , typename VertexIndexMapSecond , typename SubGraphCallback >
void boost::detail::maximum_subgraph_interceptor< GraphFirst, GraphSecond, VertexIndexMapFirst, VertexIndexMapSecond, SubGraphCallback >::output_subgraphs ( )
inline
The documentation for this struct was generated from the following file: