incremental_components.hpp File Reference

#include <boost/detail/iterator.hpp>
#include <boost/graph/detail/incremental_components.hpp>
#include <boost/iterator/counting_iterator.hpp>
#include <boost/make_shared.hpp>
#include <boost/pending/disjoint_sets.hpp>
#include <iterator>

Include dependency graph for incremental_components.hpp:

Classes
class	boost::component_index< IndexType >

Namespaces
	boost
	Duration formatting facet for input.

Functions
template<class EdgeListGraph , class DisjointSets >
void	boost::incremental_components (EdgeListGraph &g, DisjointSets &ds)
template<class ParentIterator >
void	boost::compress_components (ParentIterator first, ParentIterator last)
template<class ParentIterator >
boost::detail::iterator_traits < ParentIterator > ::difference_type	boost::component_count (ParentIterator first, ParentIterator last)
template<class ParentIterator >
void	boost::normalize_components (ParentIterator first, ParentIterator last)
template<class VertexListGraph , class DisjointSets >
void	boost::initialize_incremental_components (VertexListGraph &G, DisjointSets &ds)
template<class Vertex , class DisjointSet >
bool	boost::same_component (Vertex u, Vertex v, DisjointSet &ds)