#include <iostream>
#include <iomanip>
#include <iterator>
#include <vector>
#include <utility>
#include <boost/assert.hpp>
#include <boost/concept/assert.hpp>
#include <boost/concept_check.hpp>
#include <boost/graph/graph_utility.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/mcgregor_common_subgraphs.hpp>
#include <boost/graph/named_function_params.hpp>
#include <boost/type_traits/has_less.hpp>
#include <boost/mpl/int.hpp>
#include <boost/range/algorithm/sort.hpp>
#include <boost/tuple/tuple.hpp>
#include <boost/utility/enable_if.hpp>
#include <boost/graph/iteration_macros.hpp>
#include <boost/graph/iteration_macros_undef.hpp>

Include dependency graph for vf2_sub_graph_iso.hpp:

Classes
struct	boost::vf2_print_callback< Graph1, Graph2 >

class	boost::detail::base_state< GraphThis, GraphOther, IndexMapThis, IndexMapOther >

struct	boost::detail::equivalent_edge_exists< Graph, Enable >

struct	boost::detail::equivalent_edge_exists< Graph, typename boost::disable_if< is_multigraph< Graph > >::type >

struct	boost::detail::edge1_predicate< Graph1, Graph2, EdgeEquivalencePredicate >

struct	boost::detail::edge2_predicate< Graph1, Graph2, EdgeEquivalencePredicate >

class	boost::detail::state< Graph1, Graph2, IndexMap1, IndexMap2, EdgeEquivalencePredicate, VertexEquivalencePredicate, SubGraphIsoMapCallback, problem_selection >

struct	boost::detail::vf2_match_continuation< Graph1, Graph2, VertexOrder1 >

struct	boost::detail::vertex_in_out_degree_cmp< Graph >

struct	boost::detail::vertex_frequency_degree_cmp< Graph, FrequencyMap >

Namespaces
	boost
	Duration formatting facet for input.

	boost::detail

Macros
#define	BOOST_ISO_INCLUDED_ITER_MACROS

Enumerations
enum	boost::detail::problem_selector { boost::detail::subgraph_mono, boost::detail::subgraph_iso, boost::detail::isomorphism }

Functions
template<typename Graph1 , typename Graph2 , typename IndexMap1 , typename IndexMap2 , typename VertexOrder1 , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename SubGraphIsoMapCallback , problem_selector problem_selection>
bool	boost::detail::match (const Graph1 &graph1, const Graph2 &graph2, SubGraphIsoMapCallback user_callback, const VertexOrder1 &vertex_order1, state< Graph1, Graph2, IndexMap1, IndexMap2, EdgeEquivalencePredicate, VertexEquivalencePredicate, SubGraphIsoMapCallback, problem_selection > &s)

template<typename Graph , typename IndexMap , typename VertexOrder >
void	boost::detail::sort_vertices (const Graph &graph, IndexMap index_map, VertexOrder &order)

template<problem_selector problem_selection, typename GraphSmall , typename GraphLarge , typename IndexMapSmall , typename IndexMapLarge , typename VertexOrderSmall , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename SubGraphIsoMapCallback >
bool	boost::detail::vf2_subgraph_morphism (const GraphSmall &graph_small, const GraphLarge &graph_large, SubGraphIsoMapCallback user_callback, IndexMapSmall index_map_small, IndexMapLarge index_map_large, const VertexOrderSmall &vertex_order_small, EdgeEquivalencePredicate edge_comp, VertexEquivalencePredicate vertex_comp)

template<typename Graph >
std::vector< typename graph_traits< Graph > ::vertex_descriptor >	boost::vertex_order_by_mult (const Graph &graph)

template<typename GraphSmall , typename GraphLarge , typename IndexMapSmall , typename IndexMapLarge , typename VertexOrderSmall , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename SubGraphIsoMapCallback >
bool	boost::vf2_subgraph_mono (const GraphSmall &graph_small, const GraphLarge &graph_large, SubGraphIsoMapCallback user_callback, IndexMapSmall index_map_small, IndexMapLarge index_map_large, const VertexOrderSmall &vertex_order_small, EdgeEquivalencePredicate edge_comp, VertexEquivalencePredicate vertex_comp)

template<typename GraphSmall , typename GraphLarge , typename SubGraphIsoMapCallback >
bool	boost::vf2_subgraph_mono (const GraphSmall &graph_small, const GraphLarge &graph_large, SubGraphIsoMapCallback user_callback)

template<typename GraphSmall , typename GraphLarge , typename VertexOrderSmall , typename SubGraphIsoMapCallback , typename Param , typename Tag , typename Rest >
bool	boost::vf2_subgraph_mono (const GraphSmall &graph_small, const GraphLarge &graph_large, SubGraphIsoMapCallback user_callback, const VertexOrderSmall &vertex_order_small, const bgl_named_params< Param, Tag, Rest > &params)

template<typename GraphSmall , typename GraphLarge , typename IndexMapSmall , typename IndexMapLarge , typename VertexOrderSmall , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename SubGraphIsoMapCallback >
bool	boost::vf2_subgraph_iso (const GraphSmall &graph_small, const GraphLarge &graph_large, SubGraphIsoMapCallback user_callback, IndexMapSmall index_map_small, IndexMapLarge index_map_large, const VertexOrderSmall &vertex_order_small, EdgeEquivalencePredicate edge_comp, VertexEquivalencePredicate vertex_comp)

template<typename GraphSmall , typename GraphLarge , typename SubGraphIsoMapCallback >
bool	boost::vf2_subgraph_iso (const GraphSmall &graph_small, const GraphLarge &graph_large, SubGraphIsoMapCallback user_callback)

template<typename GraphSmall , typename GraphLarge , typename VertexOrderSmall , typename SubGraphIsoMapCallback , typename Param , typename Tag , typename Rest >
bool	boost::vf2_subgraph_iso (const GraphSmall &graph_small, const GraphLarge &graph_large, SubGraphIsoMapCallback user_callback, const VertexOrderSmall &vertex_order_small, const bgl_named_params< Param, Tag, Rest > &params)

template<typename Graph1 , typename Graph2 , typename IndexMap1 , typename IndexMap2 , typename VertexOrder1 , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate , typename GraphIsoMapCallback >
bool	boost::vf2_graph_iso (const Graph1 &graph1, const Graph2 &graph2, GraphIsoMapCallback user_callback, IndexMap1 index_map1, IndexMap2 index_map2, const VertexOrder1 &vertex_order1, EdgeEquivalencePredicate edge_comp, VertexEquivalencePredicate vertex_comp)

template<typename Graph1 , typename Graph2 , typename GraphIsoMapCallback >
bool	boost::vf2_graph_iso (const Graph1 &graph1, const Graph2 &graph2, GraphIsoMapCallback user_callback)

template<typename Graph1 , typename Graph2 , typename VertexOrder1 , typename GraphIsoMapCallback , typename Param , typename Tag , typename Rest >
bool	boost::vf2_graph_iso (const Graph1 &graph1, const Graph2 &graph2, GraphIsoMapCallback user_callback, const VertexOrder1 &vertex_order1, const bgl_named_params< Param, Tag, Rest > &params)

template<typename Graph1 , typename Graph2 , typename CorresponenceMap1To2 , typename EdgeEquivalencePredicate , typename VertexEquivalencePredicate >
bool	boost::verify_vf2_subgraph_iso (const Graph1 &graph1, const Graph2 &graph2, const CorresponenceMap1To2 f, EdgeEquivalencePredicate edge_comp, VertexEquivalencePredicate vertex_comp)

template<typename Graph1 , typename Graph2 , typename CorresponenceMap1To2 >
bool	boost::verify_vf2_subgraph_iso (const Graph1 &graph1, const Graph2 &graph2, const CorresponenceMap1To2 f)

Macro Definition Documentation

#define BOOST_ISO_INCLUDED_ITER_MACROS

Classes

Namespaces

Macros

Enumerations

Functions

Macro Definition Documentation