Classes | |
struct | adjacency_list_config |
Configuration for the distributed adjacency list. More... | |
struct | edge_descriptor |
A distributed edge descriptor. More... | |
struct | edge_global_property_map |
A Readable Property Map that extracts the owner and local descriptor of an edge descriptor. More... | |
struct | edge_local_property_map |
A Readable Property Map that extracts the local descriptor from an edge descriptor. More... | |
struct | edge_owner_property_map |
A Readable Property Map that extracts the owner of an edge descriptor. More... | |
struct | get_adj_list_pmap |
Metafunction that extracts the given property from the given distributed adjacency list type. More... | |
struct | get_adj_list_pmap< edge_global_t > |
The edge global property map maps from edge descriptors to a pair of the owning processor and local descriptor. More... | |
struct | get_adj_list_pmap< edge_local_t > |
The edge local property map maps from edge descriptors to the local descriptor for that edge. More... | |
struct | get_adj_list_pmap< edge_owner_t > |
The edge owner property map maps from edge descriptors to the processor that owns the edge. More... | |
struct | get_adj_list_pmap< vertex_global_t > |
The vertex owner property map maps from vertex descriptors to the processor that owns the vertex. More... | |
struct | get_adj_list_pmap< vertex_index_t > |
The vertex index property map maps from global descriptors (e.g., the vertex descriptor of a distributed adjacency list) to the underlying local index. More... | |
struct | get_adj_list_pmap< vertex_local_index_t > |
The local vertex index property map is actually a mapping from the local vertex descriptors to vertex indices. More... | |
struct | get_adj_list_pmap< vertex_local_t > |
The vertex local property map maps from vertex descriptors to the local descriptor for that vertex. More... | |
struct | get_adj_list_pmap< vertex_owner_t > |
The vertex owner property map maps from vertex descriptors to the processor that owns the vertex. More... | |
struct | global_descriptor |
A distributed vertex descriptor. More... | |
struct | global_descriptor_property_map |
A Readable Property Map that extracts a global descriptor pair from a global_descriptor. More... | |
struct | graph_loader |
struct | local_descriptor_property_map |
A Readable Property Map that extracts the local descriptor from a global descriptor. More... | |
struct | msg_add_edge_data |
Data stored with a msg_add_edge message, which requests the remote addition of an edge. More... | |
struct | msg_add_edge_with_property_data |
Like msg_add_edge_data , but also includes a user-specified property value to be attached to the edge. More... | |
struct | msg_nonlocal_edge_data |
struct | msg_remove_edge_data |
struct | owner_property_map |
A Readable Property Map that extracts the owner of a global descriptor. More... | |
struct | pending_edge |
struct | redistributed_descriptor |
struct | serializable_local_descriptor |
struct | source_migrated_t |
struct | source_or_target_migrated_t |
struct | stored_in_edge |
Stores an incoming edge for a bidirectional distributed adjacency list. More... | |
struct | target_migrated_t |
Functions | |
template<typename LocalDescriptor > | |
processor_id_type | owner (const global_descriptor< LocalDescriptor > &v) |
Determine the process that owns the given descriptor. More... | |
template<typename LocalDescriptor > | |
LocalDescriptor | local (const global_descriptor< LocalDescriptor > &v) |
Determine the local portion of the given descriptor. More... | |
template<typename LocalDescriptor > | |
bool | operator== (const global_descriptor< LocalDescriptor > &u, const global_descriptor< LocalDescriptor > &v) |
Compare distributed vertex descriptors for equality. More... | |
template<typename LocalDescriptor > | |
bool | operator!= (const global_descriptor< LocalDescriptor > &u, const global_descriptor< LocalDescriptor > &v) |
Compare distributed vertex descriptors for inequality. More... | |
template<typename LocalDescriptor > | |
bool | operator< (const global_descriptor< LocalDescriptor > &u, const global_descriptor< LocalDescriptor > &v) |
template<typename LocalDescriptor > | |
bool | operator<= (const global_descriptor< LocalDescriptor > &u, const global_descriptor< LocalDescriptor > &v) |
template<typename LocalDescriptor > | |
bool | operator> (const global_descriptor< LocalDescriptor > &u, const global_descriptor< LocalDescriptor > &v) |
template<typename LocalDescriptor > | |
bool | operator>= (const global_descriptor< LocalDescriptor > &u, const global_descriptor< LocalDescriptor > &v) |
template<typename LocalDescriptor > | |
std::pair< processor_id_type, LocalDescriptor > | get (global_descriptor_property_map< LocalDescriptor >, global_descriptor< LocalDescriptor > x) |
template<typename LocalDescriptor > | |
processor_id_type | get (owner_property_map< LocalDescriptor >, global_descriptor< LocalDescriptor > x) |
template<typename LocalDescriptor > | |
LocalDescriptor | get (local_descriptor_property_map< LocalDescriptor >, global_descriptor< LocalDescriptor > x) |
template<typename Edge > | |
processor_id_type | owner (const edge_descriptor< Edge > &e) |
Determine the process that owns this edge. More... | |
template<typename Edge > | |
Edge | local (const edge_descriptor< Edge > &e) |
Determine the local descriptor for this edge. More... | |
template<typename Edge > | |
std::pair< processor_id_type, Edge > | get (edge_global_property_map< Edge >, const edge_descriptor< Edge > &e) |
template<typename Edge > | |
processor_id_type | get (edge_owner_property_map< Edge >, const edge_descriptor< Edge > &e) |
template<typename Edge > | |
Edge | get (edge_local_property_map< Edge >, const edge_descriptor< Edge > &e) |
template<typename Edge > | |
bool | operator== (const edge_descriptor< Edge > &e1, const edge_descriptor< Edge > &e2) |
Compare distributed edge descriptors for equality. More... | |
template<typename Edge > | |
bool | operator!= (const edge_descriptor< Edge > &e1, const edge_descriptor< Edge > &e2) |
Compare distributed edge descriptors for inequality. More... | |
template<typename IteratorPair , typename VertexIndexMap > | |
void | maybe_initialize_vertex_indices (IteratorPair p, VertexIndexMap to_index, read_write_property_map_tag) |
template<typename IteratorPair , typename VertexIndexMap > | |
void | maybe_initialize_vertex_indices (IteratorPair p, VertexIndexMap to_index, readable_property_map_tag) |
template<typename IteratorPair , typename VertexIndexMap > | |
void | maybe_initialize_vertex_indices (IteratorPair p, VertexIndexMap to_index) |
template<typename IteratorPair > | |
void | maybe_initialize_vertex_indices (IteratorPair p,::boost::detail::error_property_not_found) |
template<typename Graph > | |
void | remove_in_edge (typename Graph::edge_descriptor, Graph &, directedS) |
template<typename Graph > | |
void | remove_in_edge (typename Graph::edge_descriptor e, Graph &g, bidirectionalS) |
template<typename Graph > | |
void | remove_in_edge (typename Graph::edge_descriptor e, Graph &g, undirectedS) |
template<class Graph , class Config , class Base > | |
std::pair< typename Config::edge_descriptor, bool > | add_local_edge (typename Config::vertex_descriptor u, typename Config::vertex_descriptor v, const typename Config::edge_property_type &p, vec_adj_list_impl< Graph, Config, Base > &g_) |
template<class Graph , class Config , class Base > | |
std::pair< typename Config::edge_descriptor, bool > | add_local_edge (typename Config::vertex_descriptor u, typename Config::vertex_descriptor v, const typename Config::edge_property_type &p, boost::adj_list_impl< Graph, Config, Base > &g) |
template<typename VertexProcessorMap , typename Graph > | |
target_migrated_t < VertexProcessorMap, Graph > | target_migrated (VertexProcessorMap vertex_to_processor, const Graph &g) |
template<typename VertexProcessorMap , typename Graph > | |
source_migrated_t < VertexProcessorMap, Graph > | source_migrated (VertexProcessorMap vertex_to_processor, const Graph &g) |
template<typename VertexProcessorMap , typename Graph > | |
source_or_target_migrated_t < VertexProcessorMap, Graph > | source_or_target_migrated (VertexProcessorMap vertex_to_processor, const Graph &g) |
bool | is_digit (char c) |
std::vector< int > | available_process_files (std::string const &filename) |
template<class Archive , class Tag , class T , class Base > | |
void | maybe_load_properties (Archive &ar, char const *name, property< Tag, T, Base > &properties) |
template<class Archive > | |
void | maybe_load_properties (Archive &, char const *, no_property &) |
template<class Archive , typename Bundle > | |
void | maybe_load_properties (Archive &ar, char const *name, Bundle &bundle) |
template<class Archive , class D > | |
void | maybe_save_local_descriptor (Archive &ar, D const &, vecS) |
template<class Archive , class D , class NotVecS > | |
void | maybe_save_local_descriptor (Archive &ar, D const &d, NotVecS) |
template<class Archive > | |
void | maybe_save_properties (Archive &, char const *, no_property const &) |
template<class Archive , class Tag , class T , class Base > | |
void | maybe_save_properties (Archive &ar, char const *name, property< Tag, T, Base > const &properties) |
template<class Archive , class Graph > | |
void | save_in_edges (Archive &ar, Graph const &g, directedS) |
template<class Archive , class Graph > | |
void | save_in_edges (Archive &ar, Graph const &g, bidirectionalS) |
template<class Archive , class Edge > | |
void | maybe_save_property_ptr (Archive &, Edge const &, directedS) |
template<class Archive , class Edge > | |
void | maybe_save_property_ptr (Archive &ar, Edge const &e, bidirectionalS) |
template<class Archive , class Graph , class DirectedS > | |
void | save_edges (Archive &ar, Graph const &g, DirectedS) |
|
inline |
References boost::add_edge().
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().
|
inline |
References boost::add_edge().
Referenced by boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_edge::add_local_edge(), boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_edge::commit(), boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_edge_with_property::commit(), boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_edge::~lazy_add_edge(), and boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_edge_with_property::~lazy_add_edge_with_property().
|
inline |
|
inline |
References boost::flyweights::x.
|
inline |
References boost::flyweights::x.
|
inline |
References boost::flyweights::x.
|
inline |
|
inline |
|
inline |
|
inline |
Referenced by available_process_files().
|
inline |
Determine the local portion of the given descriptor.
References boost::detail::parallel::global_descriptor< LocalDescriptor >::local.
Referenced by boost::chrono::fmt_masks::get_timezone(), maybe_save_property_ptr(), save_edges(), save_in_edges(), and boost::chrono::fmt_masks::set_timezone().
|
inline |
Determine the local descriptor for this edge.
References boost::detail::parallel::edge_descriptor< Edge >::local.
void boost::detail::parallel::maybe_initialize_vertex_indices | ( | IteratorPair | p, |
VertexIndexMap | to_index, | ||
read_write_property_map_tag | |||
) |
|
inline |
|
inline |
References maybe_initialize_vertex_indices().
|
inline |
void boost::detail::parallel::maybe_load_properties | ( | Archive & | ar, |
char const * | name, | ||
property< Tag, T, Base > & | properties | ||
) |
References boost::get_property_value(), and boost::serialization::make_nvp().
Referenced by maybe_load_properties().
void boost::detail::parallel::maybe_load_properties | ( | Archive & | , |
char const * | , | ||
no_property & | |||
) |
void boost::detail::parallel::maybe_load_properties | ( | Archive & | ar, |
char const * | name, | ||
Bundle & | bundle | ||
) |
References boost::serialization::make_nvp(), and maybe_load_properties().
void boost::detail::parallel::maybe_save_local_descriptor | ( | Archive & | ar, |
D const & | , | ||
vecS | |||
) |
void boost::detail::parallel::maybe_save_local_descriptor | ( | Archive & | ar, |
D const & | d, | ||
NotVecS | |||
) |
References boost::serialization::make_nvp(), and boost::unsafe_serialize().
void boost::detail::parallel::maybe_save_properties | ( | Archive & | , |
char const * | , | ||
no_property const & | |||
) |
Referenced by maybe_save_properties(), and save_edges().
void boost::detail::parallel::maybe_save_property_ptr | ( | Archive & | , |
Edge const & | , | ||
directedS | |||
) |
Referenced by save_edges().
void boost::detail::parallel::maybe_save_property_ptr | ( | Archive & | ar, |
Edge const & | e, | ||
bidirectionalS | |||
) |
References local(), boost::serialization::make_nvp(), and boost::unsafe_serialize().
|
inline |
Compare distributed vertex descriptors for inequality.
|
inline |
Compare distributed edge descriptors for inequality.
|
inline |
|
inline |
|
inline |
Compare distributed vertex descriptors for equality.
References boost::detail::parallel::global_descriptor< LocalDescriptor >::local, and boost::detail::parallel::global_descriptor< LocalDescriptor >::owner.
|
inline |
Compare distributed edge descriptors for equality.
References boost::detail::parallel::edge_descriptor< Edge >::local, boost::detail::parallel::edge_descriptor< Edge >::source_processor, and boost::detail::parallel::edge_descriptor< Edge >::target_processor.
|
inline |
|
inline |
|
inline |
Determine the process that owns the given descriptor.
References boost::detail::parallel::global_descriptor< LocalDescriptor >::owner.
Referenced by boost::graph::distributed::boman_et_al_graph_coloring(), boost::graph::distributed::build_reverse_graph(), boost::graph::distributed::named_graph< Graph, Vertex, Edge, Config >::lazy_add_vertex::commit(), boost::graph::distributed::connected_components_ps(), boost::graph::parallel::detail::do_brandes_sssp(), boost::graph::distributed::hohberg_vertex_processor< Graph >::echo_phase(), boost::graph::distributed::hohberg_vertex_processor< Graph >::fill_edge_map(), boost::graph::distributed::find_vertex(), boost::graph::distributed::fleischer_hendrickson_pinar_strong_components(), boost::graph::distributed::hohberg_biconnected_components(), boost::graph::distributed::hohberg_detail::infimum(), boost::graph::distributed::hohberg_vertex_processor< Graph >::initialize_leader(), boost::parallel::block::local(), boost::parallel::uneven_block::local(), boost::graph::distributed::hohberg_vertex_processor< Graph >::num_starting_bicomponents(), boost::detail::parallel::target_migrated_t< VertexProcessorMap, Graph >::operator()(), boost::graph::distributed::hohberg_vertex_processor< Graph >::operator()(), boost::graph::distributed::cc_detail::parallel_connected_components(), boost::graph::distributed::delta_stepping_impl< Graph, PredecessorMap, DistanceMap, EdgeWeightMap >::run(), boost::graph::parallel::detail::betweenness_centrality_delta_stepping_impl< Graph, DistanceMap, IncomingMap, EdgeWeightMap, PathCountMap >::run(), save_edges(), save_in_edges(), boost::graph::distributed::st_connected(), boost::graph::distributed::hohberg_vertex_processor< Graph >::start_naming_phase(), and boost::graph::distributed::named_graph< Graph, Vertex, Edge, Config >::lazy_add_vertex::~lazy_add_vertex().
|
inline |
Determine the process that owns this edge.
References boost::detail::parallel::edge_descriptor< Edge >::source_owns_edge, boost::detail::parallel::edge_descriptor< Edge >::source_processor, and boost::detail::parallel::edge_descriptor< Edge >::target_processor.
Referenced by boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_vertex_with_property::commit(), boost::get(), boost::parallel::detail::remove_undirected_edge_predicate< Graph, Predicate >::operator()(), boost::put(), boost::remove_edge(), and boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_vertex_with_property::~lazy_add_vertex_with_property().
|
inline |
|
inline |
|
inline |
References boost::edge_target_processor_id, boost::spirit::x3::unicode::inherited, boost::out_edges(), boost::process_id, boost::remove_edge(), boost::source(), boost::detail::swap(), boost::swap, and boost::target().
Referenced by boost::parallel::detail::remove_out_edge_predicate< Graph, Predicate >::operator()().
void boost::detail::parallel::save_edges | ( | Archive & | ar, |
Graph const & | g, | ||
DirectedS | |||
) |
void boost::detail::parallel::save_in_edges | ( | Archive & | ar, |
Graph const & | g, | ||
directedS | |||
) |
Referenced by save_edges().
void boost::detail::parallel::save_in_edges | ( | Archive & | ar, |
Graph const & | g, | ||
bidirectionalS | |||
) |
|
inline |
|
inline |
|
inline |