boost::graph::detail Namespace Reference

Classes
struct	breadth_first_search_impl
class	bundled_result
class	bundled_result< Graph, graph_bundle_t >
class	default_global_index_map
struct	depth_first_search_impl
struct	derive_from_if
struct	derive_from_if< false, Base >
struct	derive_from_if< true, Base >
struct	derive_from_if_tag_is
struct	edge_list_storage
struct	edge_list_storage< no_embedding, Edge >
struct	edge_list_storage< recursive_lazy_list, Edge >
struct	edge_list_storage< std_list, Edge >
class	face_handle
struct	face_handle_impl
struct	isomorphism_impl
struct	lazy_list_node
struct	mas_dispatch
struct	mas_dispatch< boost::param_not_found >
struct	maximum_adjacency_search_impl
struct	no_embedding
struct	no_old_handles
struct	no_parameter
struct	node_id_property_map
struct	old_handles_storage
struct	old_handles_storage< no_old_handles, Vertex, Edge >
struct	old_handles_storage< store_old_handles, Vertex, Edge >
struct	parallel_dijkstra_impl
struct	parallel_dijkstra_impl2
struct	parallel_dijkstra_impl2< ::boost::param_not_found >
struct	parallel_dijkstra_impl< ::boost::param_not_found >
struct	recursive_lazy_list
struct	std_list
struct	stoer_wagner_min_cut_impl
struct	store_embedding
struct	store_old_handles

Enumerations
enum	{   V_EVEN,   V_ODD,   V_UNREACHED }

Functions
template<typename Graph , typename VertexToVertexMap , typename VertexTo1DCoordMap >
void	accumulate_offsets (typename graph_traits< Graph >::vertex_descriptor v, std::size_t offset, const Graph &g, VertexTo1DCoordMap x, VertexTo1DCoordMap delta_x, VertexToVertexMap left, VertexToVertexMap right)
template<typename PropertyMap , typename ForwardIterator >
void	initialize_global_index_map (const PropertyMap &, ForwardIterator, ForwardIterator)
template<typename IndexMap , typename ForwardIterator >
void	initialize_global_index_map (stored_global_index_map< IndexMap > &p, ForwardIterator first, ForwardIterator last)
template<typename Vertex >
std::string	get (node_id_property_map< Vertex > pm, typename node_id_property_map< Vertex >::key_type v)
template<typename Graph , typename RankMap , typename RankMap2 >
void	page_rank_step (const Graph &g, RankMap from_rank, RankMap2 to_rank, typename property_traits< RankMap >::value_type damping, incidence_graph_tag)
template<typename Graph , typename RankMap , typename RankMap2 >
void	page_rank_step (const Graph &g, RankMap from_rank, RankMap2 to_rank, typename property_traits< RankMap >::value_type damping, bidirectional_graph_tag)

Enumeration Type Documentation

anonymous enum

Enumerator
V_EVEN
V_ODD
V_UNREACHED

Function Documentation

template<typename Graph , typename VertexToVertexMap , typename VertexTo1DCoordMap >

void boost::graph::detail::accumulate_offsets	(	typename graph_traits< Graph >::vertex_descriptor	v,
		std::size_t	offset,
		const Graph &	g,
		VertexTo1DCoordMap	x,
		VertexTo1DCoordMap	delta_x,
		VertexToVertexMap	left,
		VertexToVertexMap	right
	)

References boost::asio::offset, and boost::bimaps::relation::support::st.

Referenced by boost::chrobak_payne_straight_line_drawing().

template<typename Vertex >

std::string boost::graph::detail::get ( node_id_property_map< Vertex >  pm, typename node_id_property_map< Vertex >::key_type  v  )

inline

References boost::graph::detail::node_id_property_map< Vertex >::dp, and boost::graph::detail::node_id_property_map< Vertex >::node_id.

template<typename PropertyMap , typename ForwardIterator >

void boost::graph::detail::initialize_global_index_map ( const PropertyMap &  , ForwardIterator  , ForwardIterator    )

inline

Referenced by boost::graph::vertex_list_adaptor< Graph, GlobalIndexMap >::vertex_list_adaptor().

template<typename IndexMap , typename ForwardIterator >

void boost::graph::detail::initialize_global_index_map	(	stored_global_index_map< IndexMap > &	p,
		ForwardIterator	first,
		ForwardIterator	last
	)

References boost::distance(), boost::fusion::distance(), boost::xpressive::first, boost::multiprecision::backends::i, boost::local_put(), and boost::n.

template<typename Graph , typename RankMap , typename RankMap2 >

void boost::graph::detail::page_rank_step	(	const Graph &	g,
		RankMap	from_rank,
		RankMap2	to_rank,
		typename property_traits< RankMap >::value_type	damping,
		incidence_graph_tag
	)

References BGL_FORALL_ADJ_T, BGL_FORALL_VERTICES_T, boost::graph::out_degree(), and boost::graph::put().

Referenced by boost::graph::page_rank(), and boost::graph::distributed::page_rank_impl().

template<typename Graph , typename RankMap , typename RankMap2 >

void boost::graph::detail::page_rank_step	(	const Graph &	g,
		RankMap	from_rank,
		RankMap2	to_rank,
		typename property_traits< RankMap >::value_type	damping,
		bidirectional_graph_tag
	)

References BGL_FORALL_INEDGES_T, BGL_FORALL_VERTICES_T, boost::graph::out_degree(), boost::graph::put(), and boost::graph::source().

Referenced by boost::graph::distributed::page_rank_impl().