Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
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< SubGraphSubGraphList
 

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
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: