isomorphism.hpp File Reference

#include <utility>
#include <vector>
#include <iterator>
#include <algorithm>
#include <boost/config.hpp>
#include <boost/assert.hpp>
#include <boost/smart_ptr.hpp>
#include <boost/graph/depth_first_search.hpp>
#include <boost/detail/algorithm.hpp>
#include <boost/pending/indirect_cmp.hpp>
#include <boost/concept/assert.hpp>
#include <boost/graph/iteration_macros.hpp>
#include <boost/graph/iteration_macros_undef.hpp>

Include dependency graph for isomorphism.hpp:

This graph shows which files directly or indirectly include this file:

Classes
class	boost::detail::isomorphism_algo< Graph1, Graph2, IsoMapping, Invariant1, Invariant2, IndexMap1, IndexMap2 >
class	boost::degree_vertex_invariant< InDegreeMap, Graph >
struct	boost::detail::make_degree_invariant< G, Index >
struct	boost::graph::detail::isomorphism_impl< Graph1, Graph2 >

Namespaces
	boost
	Duration formatting facet for input.
	boost::detail
	boost::graph
	boost::graph::detail

Macros
#define	BOOST_ISO_INCLUDED_ITER_MACROS

Functions
template<typename Graph , typename InDegreeMap >
void	boost::detail::compute_in_degree (const Graph &g, InDegreeMap in_degree_map)
template<typename Graph >
size_t	boost::count_vertices (const Graph &g)
template<typename Graph1 , typename Graph2 , typename IsoMapping , typename Invariant1 , typename Invariant2 , typename IndexMap1 , typename IndexMap2 >
bool	boost::isomorphism (const Graph1 &G1, const Graph2 &G2, IsoMapping f, Invariant1 invariant1, Invariant2 invariant2, std::size_t max_invariant, IndexMap1 index_map1, IndexMap2 index_map2)
template<typename Graph1 , typename Graph2 , typename IsoMapping , typename IndexMap1 , typename IndexMap2 , typename P , typename T , typename R >
bool	boost::detail::isomorphism_impl (const Graph1 &G1, const Graph2 &G2, IsoMapping f, IndexMap1 index_map1, IndexMap2 index_map2, const bgl_named_params< P, T, R > &params)
template<typename Graph1 , typename Graph2 , typename IsoMap >
bool	boost::verify_isomorphism (const Graph1 &g1, const Graph2 &g2, IsoMap iso_map)

Macro Definition Documentation

#define BOOST_ISO_INCLUDED_ITER_MACROS