boost::graph_detail Namespace Reference

Classes
struct	associative_container_tag
struct	back_insertion_sequence_tag
struct	choose_custom_map
struct	choose_default_map
	Choose the default map instance. More...
struct	choose_map
	Choose and instantiate an "associative" container. More...
struct	container_tag
struct	container_traits
struct	container_traits< boost::unordered_map< Key, T, Eq, Hash, Alloc > >
struct	container_traits< boost::unordered_multimap< Key, T, Eq, Hash, Alloc > >
struct	container_traits< boost::unordered_multiset< Key, Eq, Hash, Alloc > >
struct	container_traits< boost::unordered_set< Key, Eq, Hash, Alloc > >
struct	container_traits< BOOST_STD_EXTENSION_NAMESPACE::slist< T, Alloc > >
struct	container_traits< std::list< T, Alloc > >
struct	container_traits< std::map< Key, T, Cmp, Alloc > >
struct	container_traits< std::multimap< Key, T, Cmp, Alloc > >
struct	container_traits< std::multiset< Key, Cmp, Alloc > >
struct	container_traits< std::set< Key, Cmp, Alloc > >
struct	container_traits< std::unordered_map< Key, T, Eq, Hash, Alloc > >
struct	container_traits< std::unordered_multimap< Key, T, Eq, Hash, Alloc > >
struct	container_traits< std::unordered_multiset< Key, Eq, Hash, Alloc > >
struct	container_traits< std::unordered_set< Key, Eq, Hash, Alloc > >
struct	container_traits< std::vector< T, Alloc > >
struct	dummy_output_iterator
struct	forward_container_tag
struct	front_insertion_sequence_tag
struct	generate_label_map
struct	generate_label_map< hash_mapS, Label, Vertex >
struct	generate_label_map< hash_multimapS, Label, Vertex >
struct	generate_label_map< mapS, Label, Vertex >
struct	generate_label_map< multimapS, Label, Vertex >
struct	generate_label_map< vecS, Label, Vertex >
struct	is_default
	Returns true if the selector is the default selector. More...
struct	is_directed_tag
struct	is_no_bundle
struct	labeled_graph_edge_property_selector
struct	labeled_graph_vertex_property_selector
struct	list_tag
struct	map_tag
struct	multimap_tag
struct	multiple_associative_container_tag
struct	multiset_tag
struct	pair_associative_container_tag
struct	random_access_container_tag
struct	reversible_container_tag
struct	select1st
struct	sequence_tag
struct	set_tag
struct	simple_associative_container_tag
struct	sorted_associative_container_tag
struct	stable_tag
struct	unique_associative_container_tag
struct	unordered_map_tag
struct	unordered_multimap_tag
struct	unordered_multiset_tag
struct	unordered_set_tag
struct	unstable_tag
struct	vector_tag

Functions
void	require_stable (stable_tag)
template<class T , class Alloc >
vector_tag	container_category (const std::vector< T, Alloc > &)
template<class T , class Alloc >
unstable_tag	iterator_stability (const std::vector< T, Alloc > &)
template<class T , class Alloc >
list_tag	container_category (const std::list< T, Alloc > &)
template<class T , class Alloc >
stable_tag	iterator_stability (const std::list< T, Alloc > &)
template<class T , class Alloc >
front_insertion_sequence_tag	container_category (const BOOST_STD_EXTENSION_NAMESPACE::slist< T, Alloc > &)
template<class T , class Alloc >
stable_tag	iterator_stability (const BOOST_STD_EXTENSION_NAMESPACE::slist< T, Alloc > &)
template<class Key , class Cmp , class Alloc >
set_tag	container_category (const std::set< Key, Cmp, Alloc > &)
template<class Key , class Cmp , class Alloc >
stable_tag	iterator_stability (const std::set< Key, Cmp, Alloc > &)
template<class Key , class Cmp , class Alloc >
multiset_tag	container_category (const std::multiset< Key, Cmp, Alloc > &)
template<class Key , class Cmp , class Alloc >
stable_tag	iterator_stability (const std::multiset< Key, Cmp, Alloc > &)
template<class Key , class T , class Cmp , class Alloc >
map_tag	container_category (const std::map< Key, T, Cmp, Alloc > &)
template<class Key , class T , class Cmp , class Alloc >
stable_tag	iterator_stability (const std::map< Key, T, Cmp, Alloc > &)
template<class Key , class T , class Cmp , class Alloc >
multimap_tag	container_category (const std::multimap< Key, T, Cmp, Alloc > &)
template<class Key , class T , class Cmp , class Alloc >
stable_tag	iterator_stability (const std::multimap< Key, T, Cmp, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unordered_set_tag	container_category (const boost::unordered_set< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unordered_map_tag	container_category (const boost::unordered_map< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unstable_tag	iterator_stability (const boost::unordered_set< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unstable_tag	iterator_stability (const boost::unordered_map< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unordered_multiset_tag	container_category (const boost::unordered_multiset< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unordered_multimap_tag	container_category (const boost::unordered_multimap< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unstable_tag	iterator_stability (const boost::unordered_multiset< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unstable_tag	iterator_stability (const boost::unordered_multimap< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unordered_set_tag	container_category (const std::unordered_set< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unordered_map_tag	container_category (const std::unordered_map< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unstable_tag	iterator_stability (const std::unordered_set< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unstable_tag	iterator_stability (const std::unordered_map< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unordered_multiset_tag	container_category (const std::unordered_multiset< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unordered_multimap_tag	container_category (const std::unordered_multimap< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unstable_tag	iterator_stability (const std::unordered_multiset< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unstable_tag	iterator_stability (const std::unordered_multimap< Key, T, Eq, Hash, Alloc > &)
template<class Sequence , class T >
void	erase_dispatch (Sequence &c, const T &x, sequence_tag)
template<class AssociativeContainer , class T >
void	erase_dispatch (AssociativeContainer &c, const T &x, associative_container_tag)
template<class Container , class T >
void	erase (Container &c, const T &x)
template<class Sequence , class Predicate , class IteratorStability >
void	erase_if_dispatch (Sequence &c, Predicate p, sequence_tag, IteratorStability)
template<class AssociativeContainer , class Predicate >
void	erase_if_dispatch (AssociativeContainer &c, Predicate p, associative_container_tag, stable_tag)
template<class AssociativeContainer , class Predicate >
void	erase_if_dispatch (AssociativeContainer &c, Predicate p, associative_container_tag, unstable_tag)
template<class Container , class Predicate >
void	erase_if (Container &c, Predicate p)
template<class Container , class T >
std::pair< typename Container::iterator, bool >	push_dispatch (Container &c, T &&v, back_insertion_sequence_tag)
template<class Container , class T >
std::pair< typename Container::iterator, bool >	push_dispatch (Container &c, T &&v, front_insertion_sequence_tag)
template<class AssociativeContainer , class T >
std::pair< typename AssociativeContainer::iterator, bool >	push_dispatch (AssociativeContainer &c, T &&v, unique_associative_container_tag)
template<class AssociativeContainer , class T >
std::pair< typename AssociativeContainer::iterator, bool >	push_dispatch (AssociativeContainer &c, T &&v, multiple_associative_container_tag)
template<class Container , class T >
std::pair< typename Container::iterator, bool >	push (Container &c, T &&v)
template<class Container , class Value >
Container::iterator	find_dispatch (Container &c, const Value &value, container_tag)
template<class AssociativeContainer , class Value >
AssociativeContainer::iterator	find_dispatch (AssociativeContainer &c, const Value &value, associative_container_tag)
template<class Container , class Value >
Container::iterator	find (Container &c, const Value &value)
template<class Container , class Value >
Container::const_iterator	find_dispatch (const Container &c, const Value &value, container_tag)
template<class AssociativeContainer , class Value >
AssociativeContainer::const_iterator	find_dispatch (const AssociativeContainer &c, const Value &value, associative_container_tag)
template<class Container , class Value >
Container::const_iterator	find (const Container &c, const Value &value)
template<class AssociativeContainer , class Value >
std::pair< typename AssociativeContainer::iterator, typename AssociativeContainer::iterator >	equal_range_dispatch (AssociativeContainer &c, const Value &value, associative_container_tag)
template<class Container , class Value >
std::pair< typename Container::iterator, typename Container::iterator >	equal_range (Container &c, const Value &value)
Insert Labeled Vertex
template<typename Container , typename Graph , typename Label , typename Prop >
std::pair< typename graph_traits< Graph > ::vertex_descriptor, bool >	insert_labeled_vertex (Container &c, Graph &g, Label const &l, Prop const &p, random_access_container_tag)
template<typename Container , typename Graph , typename Label , typename Prop >
std::pair< typename graph_traits< Graph > ::vertex_descriptor, bool >	insert_labeled_vertex (Container &c, Graph &g, Label const &l, Prop const &p, multiple_associative_container_tag const &)
template<typename Container , typename Graph , typename Label , typename Prop >
std::pair< typename graph_traits< Graph > ::vertex_descriptor, bool >	insert_labeled_vertex (Container &c, Graph &g, Label const &l, Prop const &p, unique_associative_container_tag)
template<typename Container , typename Graph , typename Label , typename Prop >
std::pair< typename graph_traits< Graph > ::vertex_descriptor, bool >	insert_labeled_vertex (Container &c, Graph &g, Label const &l, Prop const &p)
Find Labeled Vertex
template<typename Container , typename Graph , typename Label >
graph_traits< Graph > ::vertex_descriptor	find_labeled_vertex (Container const &c, Graph const &, Label const &l, random_access_container_tag)
template<typename Container , typename Graph , typename Label >
graph_traits< Graph > ::vertex_descriptor	find_labeled_vertex (Container const &c, Graph const &, Label const &l, associative_container_tag)
template<typename Container , typename Graph , typename Label >
graph_traits< Graph > ::vertex_descriptor	find_labeled_vertex (Container const &c, Graph const &g, Label const &l)
Put Vertex Label
template<typename Container , typename Label , typename Graph , typename Vertex >
bool	put_vertex_label (Container &c, Graph const &, Label const &l, Vertex v, random_access_container_tag)
template<typename Container , typename Label , typename Graph , typename Vertex >
bool	put_vertex_label (Container &c, Graph const &, Label const &l, Vertex v, unique_associative_container_tag)
template<typename Container , typename Label , typename Graph , typename Vertex >
bool	put_vertex_label (Container &c, Graph const &, Label const &l, Vertex v, multiple_associative_container_tag)
template<typename Container , typename Label , typename Graph , typename Vertex >
bool	put_vertex_label (Container &c, Graph const &g, Label const &l, Vertex v)

Function Documentation

template<class T , class Alloc >

vector_tag boost::graph_detail::container_category

(

const std::vector< T, Alloc > &

)

Referenced by equal_range(), erase(), erase_if(), find(), find_labeled_vertex(), insert_labeled_vertex(), push(), and put_vertex_label().

template<class T , class Alloc >

list_tag boost::graph_detail::container_category

(

const std::list< T, Alloc > &

)

template<class T , class Alloc >

front_insertion_sequence_tag boost::graph_detail::container_category

(

const BOOST_STD_EXTENSION_NAMESPACE::slist< T, Alloc > &

)

template<class Key , class Cmp , class Alloc >

set_tag boost::graph_detail::container_category

(

const std::set< Key, Cmp, Alloc > &

)

template<class Key , class Cmp , class Alloc >

multiset_tag boost::graph_detail::container_category

(

const std::multiset< Key, Cmp, Alloc > &

)

template<class Key , class T , class Cmp , class Alloc >

map_tag boost::graph_detail::container_category

(

const std::map< Key, T, Cmp, Alloc > &

)

template<class Key , class T , class Cmp , class Alloc >

multimap_tag boost::graph_detail::container_category

(

const std::multimap< Key, T, Cmp, Alloc > &

)

template<class Key , class Eq , class Hash , class Alloc >

unordered_set_tag boost::graph_detail::container_category

(

const boost::unordered_set< Key, Eq, Hash, Alloc > &

)

template<class Key , class T , class Eq , class Hash , class Alloc >

unordered_map_tag boost::graph_detail::container_category

(

const boost::unordered_map< Key, T, Eq, Hash, Alloc > &

)

template<class Key , class Eq , class Hash , class Alloc >

unordered_multiset_tag boost::graph_detail::container_category

(

const boost::unordered_multiset< Key, Eq, Hash, Alloc > &

)

template<class Key , class T , class Eq , class Hash , class Alloc >

unordered_multimap_tag boost::graph_detail::container_category

(

const boost::unordered_multimap< Key, T, Eq, Hash, Alloc > &

)

template<class Key , class Eq , class Hash , class Alloc >

unordered_set_tag boost::graph_detail::container_category

(

const std::unordered_set< Key, Eq, Hash, Alloc > &

)

template<class Key , class T , class Eq , class Hash , class Alloc >

unordered_map_tag boost::graph_detail::container_category

(

const std::unordered_map< Key, T, Eq, Hash, Alloc > &

)

template<class Key , class Eq , class Hash , class Alloc >

unordered_multiset_tag boost::graph_detail::container_category

(

const std::unordered_multiset< Key, Eq, Hash, Alloc > &

)

template<class Key , class T , class Eq , class Hash , class Alloc >

unordered_multimap_tag boost::graph_detail::container_category

(

const std::unordered_multimap< Key, T, Eq, Hash, Alloc > &

)

template<class Container , class Value >

std::pair<typename Container::iterator, typename Container::iterator> boost::graph_detail::equal_range	(	Container &	c,
		const Value &	value
	)

References container_category(), and equal_range_dispatch().

Referenced by boost::intrusive::bstree_impl< ValueTraits, Compare, SizeType, ConstantTimeSize, RbTreeAlgorithms, HeaderHolder >::count(), boost::edge_range(), boost::re_detail::named_subexpressions::equal_range(), boost::intrusive::splaytree_algorithms< NodeTraits >::equal_range(), boost::icl::interval_base_map< SubType, DomainT, CodomainT, Traits, Compare, Combine, Section, Interval, Alloc >::erase(), boost::intrusive::sgtree_impl< ValueTraits, Compare, SizeType, FloatingPoint, HeaderHolder >::erase(), boost::intrusive::treap_impl< ValueTraits, VoidOrKeyComp, VoidOrPrioComp, SizeType, ConstantTimeSize, HeaderHolder >::erase(), boost::intrusive::bstree_impl< ValueTraits, Compare, SizeType, ConstantTimeSize, RbTreeAlgorithms, HeaderHolder >::erase(), boost::intrusive::sgtree_impl< ValueTraits, Compare, SizeType, FloatingPoint, HeaderHolder >::erase_and_dispose(), boost::intrusive::treap_impl< ValueTraits, VoidOrKeyComp, VoidOrPrioComp, SizeType, ConstantTimeSize, HeaderHolder >::erase_and_dispose(), boost::intrusive::bstree_impl< ValueTraits, Compare, SizeType, ConstantTimeSize, RbTreeAlgorithms, HeaderHolder >::erase_and_dispose(), boost::phoenix::impl::equal_range::execute(), boost::phoenix::impl::equal_range::operator()(), boost::lambda::ll::equal_range::operator()(), and boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::subtract().

template<class AssociativeContainer , class Value >

std::pair<typename AssociativeContainer::iterator, typename AssociativeContainer::iterator> boost::graph_detail::equal_range_dispatch	(	AssociativeContainer &	c,
		const Value &	value,
		associative_container_tag
	)

Referenced by equal_range().

template<class Container , class T >

void boost::graph_detail::erase	(	Container &	c,
		const T &	x
	)

References container_category(), and erase_dispatch().

template<class Sequence , class T >

void boost::graph_detail::erase_dispatch	(	Sequence &	c,
		const T &	x,
		sequence_tag
	)

References boost::filesystem::detail::remove(), and boost::flyweights::x.

Referenced by erase().

template<class AssociativeContainer , class T >

void boost::graph_detail::erase_dispatch	(	AssociativeContainer &	c,
		const T &	x,
		associative_container_tag
	)

template<class Container , class Predicate >

void boost::graph_detail::erase_if	(	Container &	c,
		Predicate	p
	)

References container_category(), erase_if_dispatch(), and iterator_stability().

Referenced by boost::remove_edge_if(), and boost::remove_in_edge_if().

template<class Sequence , class Predicate , class IteratorStability >

void boost::graph_detail::erase_if_dispatch	(	Sequence &	c,
		Predicate	p,
		sequence_tag	,
		IteratorStability
	)

References boost::multiprecision::backends::p, and boost::fusion::remove_if().

Referenced by erase_if().

template<class AssociativeContainer , class Predicate >

void boost::graph_detail::erase_if_dispatch	(	AssociativeContainer &	c,
		Predicate	p,
		associative_container_tag	,
		stable_tag
	)

References boost::multiprecision::backends::i, boost::next(), and boost::multiprecision::backends::p.

template<class AssociativeContainer , class Predicate >

void boost::graph_detail::erase_if_dispatch	(	AssociativeContainer &	c,
		Predicate	p,
		associative_container_tag	,
		unstable_tag
	)

References boost::multiprecision::backends::i, boost::n, and boost::multiprecision::backends::p.

template<class Container , class Value >

Container::iterator boost::graph_detail::find	(	Container &	c,
		const Value &	value
	)

References container_category(), and find_dispatch().

template<class Container , class Value >

Container::const_iterator boost::graph_detail::find	(	const Container &	c,
		const Value &	value
	)

References container_category(), and find_dispatch().

Referenced by find_dispatch().

template<class Container , class Value >

Container::iterator boost::graph_detail::find_dispatch	(	Container &	c,
		const Value &	value,
		container_tag
	)

References find(), and boost::program_options::value().

Referenced by find().

template<class AssociativeContainer , class Value >

AssociativeContainer::iterator boost::graph_detail::find_dispatch	(	AssociativeContainer &	c,
		const Value &	value,
		associative_container_tag
	)

template<class Container , class Value >

Container::const_iterator boost::graph_detail::find_dispatch	(	const Container &	c,
		const Value &	value,
		container_tag
	)

References find(), and boost::program_options::value().

template<class AssociativeContainer , class Value >

AssociativeContainer::const_iterator boost::graph_detail::find_dispatch	(	const AssociativeContainer &	c,
		const Value &	value,
		associative_container_tag
	)

template<typename Container , typename Graph , typename Label >

graph_traits<Graph>::vertex_descriptor boost::graph_detail::find_labeled_vertex	(	Container const &	c,
		Graph const &	,
		Label const &	l,
		random_access_container_tag
	)

Referenced by find_labeled_vertex(), boost::labeled_graph< Graph, Label, Selector >::vertex(), and boost::labeled_graph< Graph *, Label, Selector >::vertex().

template<typename Container , typename Graph , typename Label >

graph_traits<Graph>::vertex_descriptor boost::graph_detail::find_labeled_vertex	(	Container const &	c,
		Graph const &	,
		Label const &	l,
		associative_container_tag
	)

References boost::multiprecision::backends::i.

template<typename Container , typename Graph , typename Label >

graph_traits<Graph>::vertex_descriptor boost::graph_detail::find_labeled_vertex	(	Container const &	c,
		Graph const &	g,
		Label const &	l
	)

References container_category(), and find_labeled_vertex().

template<typename Container , typename Graph , typename Label , typename Prop >

std::pair<typename graph_traits<Graph>::vertex_descriptor, bool> boost::graph_detail::insert_labeled_vertex	(	Container &	c,
		Graph &	g,
		Label const &	l,
		Prop const &	p,
		random_access_container_tag
	)

References boost::add_vertex(), boost::xpressive::make_pair, and boost::Vertex.

Referenced by boost::labeled_graph< Graph, Label, Selector >::add_vertex(), boost::labeled_graph< Graph *, Label, Selector >::add_vertex(), insert_labeled_vertex(), boost::labeled_graph< Graph, Label, Selector >::insert_vertex(), and boost::labeled_graph< Graph *, Label, Selector >::insert_vertex().

template<typename Container , typename Graph , typename Label , typename Prop >

std::pair<typename graph_traits<Graph>::vertex_descriptor, bool> boost::graph_detail::insert_labeled_vertex	(	Container &	c,
		Graph &	g,
		Label const &	l,
		Prop const &	p,
		multiple_associative_container_tag const &
	)

References boost::add_vertex(), boost::xpressive::make_pair, and boost::Vertex.

template<typename Container , typename Graph , typename Label , typename Prop >

std::pair<typename graph_traits<Graph>::vertex_descriptor, bool> boost::graph_detail::insert_labeled_vertex	(	Container &	c,
		Graph &	g,
		Label const &	l,
		Prop const &	p,
		unique_associative_container_tag
	)

References boost::add_vertex(), boost::xpressive::make_pair, boost::put(), boost::Vertex, boost::vertex_all, and boost::flyweights::x.

template<typename Container , typename Graph , typename Label , typename Prop >

std::pair<typename graph_traits<Graph>::vertex_descriptor, bool> boost::graph_detail::insert_labeled_vertex	(	Container &	c,
		Graph &	g,
		Label const &	l,
		Prop const &	p
	)

References container_category(), and insert_labeled_vertex().

template<class T , class Alloc >

unstable_tag boost::graph_detail::iterator_stability

(

const std::vector< T, Alloc > &

)

Referenced by erase_if(), and boost::remove_vertex().

template<class T , class Alloc >

stable_tag boost::graph_detail::iterator_stability

(

const std::list< T, Alloc > &

)

template<class T , class Alloc >

stable_tag boost::graph_detail::iterator_stability

(

const BOOST_STD_EXTENSION_NAMESPACE::slist< T, Alloc > &

)

template<class Key , class Cmp , class Alloc >

stable_tag boost::graph_detail::iterator_stability

(

const std::set< Key, Cmp, Alloc > &

)

template<class Key , class Cmp , class Alloc >

stable_tag boost::graph_detail::iterator_stability

(

const std::multiset< Key, Cmp, Alloc > &

)

template<class Key , class T , class Cmp , class Alloc >

stable_tag boost::graph_detail::iterator_stability

(

const std::map< Key, T, Cmp, Alloc > &

)

template<class Key , class T , class Cmp , class Alloc >

stable_tag boost::graph_detail::iterator_stability

(

const std::multimap< Key, T, Cmp, Alloc > &

)

template<class Key , class Eq , class Hash , class Alloc >

unstable_tag boost::graph_detail::iterator_stability

(

const boost::unordered_set< Key, Eq, Hash, Alloc > &

)

template<class Key , class T , class Eq , class Hash , class Alloc >

unstable_tag boost::graph_detail::iterator_stability

(

const boost::unordered_map< Key, T, Eq, Hash, Alloc > &

)

template<class Key , class Eq , class Hash , class Alloc >

unstable_tag boost::graph_detail::iterator_stability

(

const boost::unordered_multiset< Key, Eq, Hash, Alloc > &

)

template<class Key , class T , class Eq , class Hash , class Alloc >

unstable_tag boost::graph_detail::iterator_stability

(

const boost::unordered_multimap< Key, T, Eq, Hash, Alloc > &

)

template<class Key , class Eq , class Hash , class Alloc >

unstable_tag boost::graph_detail::iterator_stability

(

const std::unordered_set< Key, Eq, Hash, Alloc > &

)

template<class Key , class T , class Eq , class Hash , class Alloc >

unstable_tag boost::graph_detail::iterator_stability

(

const std::unordered_map< Key, T, Eq, Hash, Alloc > &

)

template<class Key , class Eq , class Hash , class Alloc >

unstable_tag boost::graph_detail::iterator_stability

(

const std::unordered_multiset< Key, Eq, Hash, Alloc > &

)

template<class Key , class T , class Eq , class Hash , class Alloc >

unstable_tag boost::graph_detail::iterator_stability

(

const std::unordered_multimap< Key, T, Eq, Hash, Alloc > &

)

template<class Container , class T >

std::pair<typename Container::iterator,bool> boost::graph_detail::push	(	Container &	c,
		T &&	v
	)

References BOOST_PENDING_FWD_VALUE, container_category(), push_dispatch(), and T.

Referenced by boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_edge::add_local_edge(), and boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::add_remote_edge().

template<class Container , class T >

std::pair<typename Container::iterator, bool> boost::graph_detail::push_dispatch	(	Container &	c,
		T &&	v,
		back_insertion_sequence_tag
	)

References BOOST_PENDING_FWD_VALUE, boost::xpressive::make_pair, boost::prior(), and T.

Referenced by push().

template<class Container , class T >

std::pair<typename Container::iterator, bool> boost::graph_detail::push_dispatch	(	Container &	c,
		T &&	v,
		front_insertion_sequence_tag
	)

References BOOST_PENDING_FWD_VALUE, boost::xpressive::make_pair, and T.

template<class AssociativeContainer , class T >

std::pair<typename AssociativeContainer::iterator, bool> boost::graph_detail::push_dispatch	(	AssociativeContainer &	c,
		T &&	v,
		unique_associative_container_tag
	)

References BOOST_PENDING_FWD_VALUE, and T.

template<class AssociativeContainer , class T >

std::pair<typename AssociativeContainer::iterator, bool> boost::graph_detail::push_dispatch	(	AssociativeContainer &	c,
		T &&	v,
		multiple_associative_container_tag
	)

References BOOST_PENDING_FWD_VALUE, boost::xpressive::make_pair, and T.

template<typename Container , typename Label , typename Graph , typename Vertex >

bool boost::graph_detail::put_vertex_label	(	Container &	c,
		Graph const &	,
		Label const &	l,
		Vertex	v,
		random_access_container_tag
	)

Referenced by boost::labeled_graph< Graph, Label, Selector >::label_vertex(), boost::labeled_graph< Graph *, Label, Selector >::label_vertex(), and put_vertex_label().

template<typename Container , typename Label , typename Graph , typename Vertex >

bool boost::graph_detail::put_vertex_label	(	Container &	c,
		Graph const &	,
		Label const &	l,
		Vertex	v,
		unique_associative_container_tag
	)

References boost::xpressive::make_pair.

template<typename Container , typename Label , typename Graph , typename Vertex >

bool boost::graph_detail::put_vertex_label	(	Container &	c,
		Graph const &	,
		Label const &	l,
		Vertex	v,
		multiple_associative_container_tag
	)

References boost::xpressive::make_pair.

template<typename Container , typename Label , typename Graph , typename Vertex >

bool boost::graph_detail::put_vertex_label	(	Container &	c,
		Graph const &	g,
		Label const &	l,
		Vertex	v
	)

References container_category(), and put_vertex_label().

void boost::graph_detail::require_stable ( stable_tag  )

inline