adjacency_matrix.hpp File Reference

#include <boost/config.hpp>
#include <vector>
#include <memory>
#include <boost/assert.hpp>
#include <boost/limits.hpp>
#include <boost/iterator.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/graph_mutability_traits.hpp>
#include <boost/graph/graph_selectors.hpp>
#include <boost/mpl/if.hpp>
#include <boost/mpl/bool.hpp>
#include <boost/graph/adjacency_iterator.hpp>
#include <boost/graph/detail/edge.hpp>
#include <boost/iterator/iterator_adaptor.hpp>
#include <boost/iterator/filter_iterator.hpp>
#include <boost/range/irange.hpp>
#include <boost/graph/properties.hpp>
#include <boost/tuple/tuple.hpp>
#include <boost/static_assert.hpp>
#include <boost/type_traits.hpp>
#include <boost/property_map/property_map.hpp>
#include <boost/property_map/transform_value_property_map.hpp>
#include <boost/property_map/function_property_map.hpp>

Include dependency graph for adjacency_matrix.hpp:

Classes
class	boost::detail::matrix_edge_desc_impl< Directed, Vertex >
struct	boost::detail::does_edge_exist
struct	boost::detail::dir_adj_matrix_out_edge_iter< VertexDescriptor, MatrixIter, VerticesSizeType, EdgeDescriptor >
struct	boost::detail::dir_adj_matrix_in_edge_iter< VertexDescriptor, MatrixIter, VerticesSizeType, EdgeDescriptor >
struct	boost::detail::undir_adj_matrix_out_edge_iter< VertexDescriptor, MatrixIter, VerticesSizeType, EdgeDescriptor >
struct	boost::detail::undir_adj_matrix_in_edge_iter< VertexDescriptor, MatrixIter, VerticesSizeType, EdgeDescriptor >
struct	boost::detail::adj_matrix_edge_iter< Directed, MatrixIter, VerticesSizeType, EdgeDescriptor >
class	boost::adjacency_matrix_traits< Directed >
struct	boost::adjacency_matrix_class_tag
struct	boost::adj_matrix_traversal_tag
class	boost::adjacency_matrix< Directed, VertexProperty, EdgeProperty, GraphProperty, Allocator >
struct	boost::adj_mat_pm_helper< D, VP, EP, GP, A, Prop, Kind >
struct	boost::adj_mat_pm_helper< D, VP, EP, GP, A, Prop, vertex_property_tag >
struct	boost::adj_mat_pm_helper< D, VP, EP, GP, A, Tag, edge_property_tag >
struct	boost::adj_mat_pm_helper< D, VP, EP, GP, A, Tag, edge_property_tag >::lookup_property_from_edge< IsConst >
struct	boost::property_map< adjacency_matrix< D, VP, EP, GP, A >, Tag >
struct	boost::property_map< adjacency_matrix< D, VP, EP, GP, A >, vertex_index_t >
struct	boost::graph_mutability_traits< adjacency_matrix< D, VP, EP, GP, A > >

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

Functions
template<typename EdgeProperty >
bool	boost::detail::get_edge_exists (const std::pair< bool, EdgeProperty > &stored_edge, int)
template<typename EdgeProperty >
void	boost::detail::set_edge_exists (std::pair< bool, EdgeProperty > &stored_edge, bool flag, int)
template<typename EdgeProxy >
bool	boost::detail::get_edge_exists (const EdgeProxy &edge_proxy,...)
template<typename EdgeProxy >
EdgeProxy &	boost::detail::set_edge_exists (EdgeProxy &edge_proxy, bool flag,...)
template<typename EdgeProperty >
const EdgeProperty &	boost::detail::get_edge_property (const std::pair< bool, EdgeProperty > &stored_edge)
template<typename EdgeProperty >
EdgeProperty &	boost::detail::get_edge_property (std::pair< bool, EdgeProperty > &stored_edge)
template<typename StoredEdgeProperty , typename EdgeProperty >
void	boost::detail::set_edge_property (std::pair< bool, StoredEdgeProperty > &stored_edge, const EdgeProperty &ep, int)
const no_property &	boost::detail::get_edge_property (const char &)
no_property &	boost::detail::get_edge_property (char &)
template<typename EdgeProxy , typename EdgeProperty >
void	boost::detail::set_edge_property (EdgeProxy, const EdgeProperty &,...)
template<typename D , typename VP , typename EP , typename GP , typename A >
std::pair< typename adjacency_matrix< D, VP, EP, GP, A >::edge_descriptor, bool >	boost::edge (typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor u, typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor v, const adjacency_matrix< D, VP, EP, GP, A > &g)
template<typename VP , typename EP , typename GP , typename A >
std::pair< typename adjacency_matrix< directedS, VP, EP, GP, A > ::out_edge_iterator, typename adjacency_matrix< directedS, VP, EP, GP, A > ::out_edge_iterator >	boost::out_edges (typename adjacency_matrix< directedS, VP, EP, GP, A >::vertex_descriptor u, const adjacency_matrix< directedS, VP, EP, GP, A > &g_)
template<typename VP , typename EP , typename GP , typename A >
std::pair< typename adjacency_matrix< undirectedS, VP, EP, GP, A > ::out_edge_iterator, typename adjacency_matrix< undirectedS, VP, EP, GP, A > ::out_edge_iterator >	boost::out_edges (typename adjacency_matrix< undirectedS, VP, EP, GP, A >::vertex_descriptor u, const adjacency_matrix< undirectedS, VP, EP, GP, A > &g_)
template<typename D , typename VP , typename EP , typename GP , typename A >
adjacency_matrix< D, VP, EP, GP, A >::degree_size_type	boost::out_degree (typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor u, const adjacency_matrix< D, VP, EP, GP, A > &g)
template<typename D , typename VP , typename EP , typename GP , typename A , typename Dir , typename Vertex >
adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor	boost::source (const detail::matrix_edge_desc_impl< Dir, Vertex > &e, const adjacency_matrix< D, VP, EP, GP, A > &)
template<typename D , typename VP , typename EP , typename GP , typename A , typename Dir , typename Vertex >
adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor	boost::target (const detail::matrix_edge_desc_impl< Dir, Vertex > &e, const adjacency_matrix< D, VP, EP, GP, A > &)
template<typename VP , typename EP , typename GP , typename A >
std::pair< typename adjacency_matrix< directedS, VP, EP, GP, A > ::in_edge_iterator, typename adjacency_matrix< directedS, VP, EP, GP, A > ::in_edge_iterator >	boost::in_edges (typename adjacency_matrix< directedS, VP, EP, GP, A >::vertex_descriptor u, const adjacency_matrix< directedS, VP, EP, GP, A > &g_)
template<typename VP , typename EP , typename GP , typename A >
std::pair< typename adjacency_matrix< undirectedS, VP, EP, GP, A > ::in_edge_iterator, typename adjacency_matrix< undirectedS, VP, EP, GP, A > ::in_edge_iterator >	boost::in_edges (typename adjacency_matrix< undirectedS, VP, EP, GP, A >::vertex_descriptor u, const adjacency_matrix< undirectedS, VP, EP, GP, A > &g_)
template<typename D , typename VP , typename EP , typename GP , typename A >
adjacency_matrix< D, VP, EP, GP, A >::degree_size_type	boost::in_degree (typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor u, const adjacency_matrix< D, VP, EP, GP, A > &g)
template<typename D , typename VP , typename EP , typename GP , typename A >
std::pair< typename adjacency_matrix< D, VP, EP, GP, A >::adjacency_iterator, typename adjacency_matrix< D, VP, EP, GP, A > ::adjacency_iterator >	boost::adjacent_vertices (typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor u, const adjacency_matrix< D, VP, EP, GP, A > &g_)
template<typename D , typename VP , typename EP , typename GP , typename A >
std::pair< typename adjacency_matrix< D, VP, EP, GP, A >::vertex_iterator, typename adjacency_matrix< D, VP, EP, GP, A > ::vertex_iterator >	boost::vertices (const adjacency_matrix< D, VP, EP, GP, A > &g_)
template<typename D , typename VP , typename EP , typename GP , typename A >
adjacency_matrix< D, VP, EP, GP, A >::vertices_size_type	boost::num_vertices (const adjacency_matrix< D, VP, EP, GP, A > &g)
template<typename D , typename VP , typename EP , typename GP , typename A >
std::pair< typename adjacency_matrix< D, VP, EP, GP, A >::edge_iterator, typename adjacency_matrix< D, VP, EP, GP, A >::edge_iterator >	boost::edges (const adjacency_matrix< D, VP, EP, GP, A > &g_)
template<typename D , typename VP , typename EP , typename GP , typename A >
adjacency_matrix< D, VP, EP, GP, A >::edges_size_type	boost::num_edges (const adjacency_matrix< D, VP, EP, GP, A > &g)
template<typename D , typename VP , typename EP , typename GP , typename A , typename EP2 >
std::pair< typename adjacency_matrix< D, VP, EP, GP, A >::edge_descriptor, bool >	boost::add_edge (typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor u, typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor v, const EP2 &ep, adjacency_matrix< D, VP, EP, GP, A > &g)
template<typename D , typename VP , typename EP , typename GP , typename A >
std::pair< typename adjacency_matrix< D, VP, EP, GP, A >::edge_descriptor, bool >	boost::add_edge (typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor u, typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor v, adjacency_matrix< D, VP, EP, GP, A > &g)
template<typename D , typename VP , typename EP , typename GP , typename A >
void	boost::remove_edge (typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor u, typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor v, adjacency_matrix< D, VP, EP, GP, A > &g)
template<typename D , typename VP , typename EP , typename GP , typename A >
void	boost::remove_edge (typename adjacency_matrix< D, VP, EP, GP, A >::edge_descriptor e, adjacency_matrix< D, VP, EP, GP, A > &g)
template<typename D , typename VP , typename EP , typename GP , typename A >
adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor	boost::add_vertex (adjacency_matrix< D, VP, EP, GP, A > &g)
template<typename D , typename VP , typename EP , typename GP , typename A , typename VP2 >
adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor	boost::add_vertex (const VP2 &, adjacency_matrix< D, VP, EP, GP, A > &g)
template<typename D , typename VP , typename EP , typename GP , typename A >
void	boost::remove_vertex (typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor, adjacency_matrix< D, VP, EP, GP, A > &)
template<typename VP , typename EP , typename GP , typename A >
void	boost::clear_vertex (typename adjacency_matrix< directedS, VP, EP, GP, A >::vertex_descriptor u, adjacency_matrix< directedS, VP, EP, GP, A > &g)
template<typename VP , typename EP , typename GP , typename A >
void	boost::clear_vertex (typename adjacency_matrix< undirectedS, VP, EP, GP, A >::vertex_descriptor u, adjacency_matrix< undirectedS, VP, EP, GP, A > &g)
template<typename D , typename VP , typename EP , typename GP , typename A , typename Tag >
property_map< adjacency_matrix < D, VP, EP, GP, A >, Tag > ::type	boost::get (Tag tag, adjacency_matrix< D, VP, EP, GP, A > &g)
template<typename D , typename VP , typename EP , typename GP , typename A , typename Tag >
property_map< adjacency_matrix < D, VP, EP, GP, A >, Tag > ::const_type	boost::get (Tag tag, const adjacency_matrix< D, VP, EP, GP, A > &g)
template<typename D , typename VP , typename EP , typename GP , typename A , typename Tag >
property_map< adjacency_matrix < D, VP, EP, GP, A >, Tag > ::single_nonconst_type	boost::get (Tag tag, adjacency_matrix< D, VP, EP, GP, A > &g, typename property_map< adjacency_matrix< D, VP, EP, GP, A >, Tag >::arg_type a)
template<typename D , typename VP , typename EP , typename GP , typename A , typename Tag >
property_map< adjacency_matrix < D, VP, EP, GP, A >, Tag > ::single_const_type	boost::get (Tag tag, const adjacency_matrix< D, VP, EP, GP, A > &g, typename property_map< adjacency_matrix< D, VP, EP, GP, A >, Tag >::arg_type a)
template<typename D , typename VP , typename EP , typename GP , typename A , typename Tag >
void	boost::put (Tag tag, adjacency_matrix< D, VP, EP, GP, A > &g, typename property_map< adjacency_matrix< D, VP, EP, GP, A >, Tag >::arg_type a, typename property_map< adjacency_matrix< D, VP, EP, GP, A >, Tag >::single_const_type val)
template<typename D , typename VP , typename EP , typename GP , typename A , typename Tag , typename Value >
void	boost::set_property (adjacency_matrix< D, VP, EP, GP, A > &g, Tag tag, const Value &value)
template<typename D , typename VP , typename EP , typename GP , typename A , typename Tag >
graph_property < adjacency_matrix< D, VP, EP, GP, A >, Tag >::type &	boost::get_property (adjacency_matrix< D, VP, EP, GP, A > &g, Tag tag)
template<typename D , typename VP , typename EP , typename GP , typename A , typename Tag >
const graph_property < adjacency_matrix< D, VP, EP, GP, A >, Tag >::type &	boost::get_property (const adjacency_matrix< D, VP, EP, GP, A > &g, Tag tag)
template<typename D , typename VP , typename EP , typename GP , typename A >
property_map< adjacency_matrix < D, VP, EP, GP, A > , vertex_index_t >::const_type	boost::get (vertex_index_t, adjacency_matrix< D, VP, EP, GP, A > &)
template<typename D , typename VP , typename EP , typename GP , typename A >
adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor	boost::get (vertex_index_t, adjacency_matrix< D, VP, EP, GP, A > &, typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor v)
template<typename D , typename VP , typename EP , typename GP , typename A >
property_map< adjacency_matrix < D, VP, EP, GP, A > , vertex_index_t >::const_type	boost::get (vertex_index_t, const adjacency_matrix< D, VP, EP, GP, A > &)
template<typename D , typename VP , typename EP , typename GP , typename A >
adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor	boost::get (vertex_index_t, const adjacency_matrix< D, VP, EP, GP, A > &, typename adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor v)
template<typename D , typename VP , typename EP , typename GP , typename A >
adjacency_matrix< D, VP, EP, GP, A >::vertex_descriptor	boost::vertex (typename adjacency_matrix< D, VP, EP, GP, A >::vertices_size_type n, const adjacency_matrix< D, VP, EP, GP, A > &)