Functions | |
template<typename VertexProperty , typename EdgeProperty > | |
graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor | boost::vertex (int v_int_id, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Returns the v_int_id-th vertex in the specified graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor | boost::source (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::edge_descriptor e, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Returns the vertex descriptor of the source vertex of the specified edge in the provided graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor | boost::target (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::edge_descriptor e, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Returns the vertex descriptor of the target vertex of the specified edge in the provided graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
std::pair< typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_iterator, typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_iterator > | boost::vertices (const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Returns a pair of iterators over the vertices of the specified STAPL sequential graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
std::pair< typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::edge_iterator, typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::edge_iterator > | boost::edges (const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Returns a pair of iterators over the edges of the specified STAPL sequential graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
std::pair< typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::out_edge_iterator, typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::out_edge_iterator > | boost::out_edges (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor u, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Returns a pair of iterators over the out-edges of the specified vertex in the specified STAPL sequential graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
std::pair< typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::in_edge_iterator, typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::in_edge_iterator > | boost::in_edges (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor u, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Returns a pair of iterators over the in-edges of the specified vertex in the specified STAPL sequential graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
std::pair< typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::adjacency_iterator, typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::adjacency_iterator > | boost::adjacent_vertices (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor u, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Returns a pair of iterators over the adjacents of the specified vertex in the specified STAPL sequential graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertices_size_type | boost::num_vertices (const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Returns the number of vertices in the specified STAPL sequential graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::edges_size_type | boost::num_edges (const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Returns the number of edges in the specified STAPL sequential graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::degree_size_type | boost::out_degree (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor u, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Returns the number of out-edges of the specified vertex in the input STAPL sequential graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::degree_size_type | boost::in_degree (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor u, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Returns the number of in-edges of the specified vertex in the input STAPL sequential graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
graph_traits< stapl::sequential::directed_preds_graph< stapl::MULTIEDGES, VertexProperty, EdgeProperty > >::degree_size_type | boost::in_degree (typename graph_traits< stapl::sequential::directed_preds_graph< stapl::MULTIEDGES, VertexProperty, EdgeProperty > >::vertex_descriptor u, const stapl::sequential::directed_preds_graph< stapl::MULTIEDGES, VertexProperty, EdgeProperty > &g) |
Returns the number of in-edges of the specified vertex in the input STAPL sequential direct_pred_graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::degree_size_type | boost::degree (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor u, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Returns the number of edges of the specified vertex in the input STAPL sequential graph. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor | boost::add_vertex (stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Adds a vertex to the specified graph, returning its descriptor. Uses default property. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor | boost::add_vertex (const VertexProperty &vp, stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Adds a vertex with the specified property to the specified graph, returning its descriptor. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
void | boost::clear_vertex (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor u, stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Deletes all edges to and from the specified vertex. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
void | boost::remove_vertex (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor u, stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Deletes the specified vertex. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
std::pair< typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::edge_descriptor, bool > | boost::add_edge (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor u, typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor v, stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Adds an edge between two specified vertices. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
std::pair< typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::edge_descriptor, bool > | boost::add_edge (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor u, typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor v, const EdgeProperty &et, stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Adds an edge with the given property between two specified vertices. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
void | boost::remove_edge (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor u, typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor v, stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Deletes the edge with between the two specified verticesi. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
void | boost::remove_edge (typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::edge_descriptor e, stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Deletes the edge with the specified edge descriptor. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
stapl_graph_id_map< VertexProperty, EdgeProperty > | boost::get (vertex_index_t, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Function to get the identity vertex property map associated with the specified graph, based on vertex descriptors, i.e., the property map returns the vertex descriptor as the property. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
stapl_graph_id_map< VertexProperty, EdgeProperty > | boost::get (edge_index_t, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Function to get the identity edge property map associated with the specified graph, based on edge-indices, i.e., the property map returns the edge-index as the property. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
stapl_graph_edge_id_map< VertexProperty, EdgeProperty > | boost::get (edge_weight_t, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Function to get the identity edge property map associated with the specified graph, based on edge-weights, i.e., the property map returns the edge-weight as the property. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
property_map< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > >, vertex_all_t >::type | boost::get (vertex_all_t, stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Function to get the stored vertex property map associated with the specified graph, i.e., the property map returns the data stored corresponding to each vertex as the property. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
property_map< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > >, vertex_all_t >::const_type | boost::get (vertex_all_t, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Function to get the stored vertex property map associated with the specified const graph, i.e., the property map returns the data stored corresponding to each vertex as the property. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
property_map< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > >, edge_all_t >::type | boost::get (edge_all_t, stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Function to get the stored edge property map associated with the specified graph, i.e., the property map returns the data stored corresponding to each edge as the property. More... | |
template<typename VertexProperty , typename EdgeProperty > | |
property_map< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > >, edge_all_t >::const_type | boost::get (edge_all_t, const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > &g) |
Function to get the stored edge property map associated with the specified const graph, i.e., the property map returns the data stored corresponding to each edge as the property. More... | |
This file provides BGL-style wrapper functions for the STAPL sequential graph to allow users to call BGL algorithms on it. The functions in this file are specialized for the Directed graph. For Undirected graphs, please refer to bgl_undirected_graph_adapter.hpp.
The functions and classes in this file allows the user to treat a STAPL GRAPH object as a boost graph "as is". No wrapper is needed for the GRAPH object.
graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::vertex_descriptor boost::vertex | ( | int | v_int_id, |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Returns the v_int_id-th
vertex in the specified graph.
v_int_id | The position, from start of graph, of the vertex of interest. |
g | A STAPL sequential graph. |
g
. graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::vertex_descriptor boost::source | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::edge_descriptor | e, |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Returns the vertex descriptor of the source vertex of the specified edge in the provided graph.
e | The descriptor of the specified edge of a STAPL sequential graph. |
g | A STAPL sequential graph. |
graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::vertex_descriptor boost::target | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::edge_descriptor | e, |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Returns the vertex descriptor of the target vertex of the specified edge in the provided graph.
e | The descriptor of the specified edge of a STAPL sequential graph. |
g | A STAPL sequential graph. |
std::pair< typename graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::vertex_iterator, typename graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::vertex_iterator> boost::vertices | ( | const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ) |
Returns a pair of iterators over the vertices of the specified STAPL sequential graph.
g | A STAPL sequential graph. |
std::pair< typename graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::edge_iterator, typename graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::edge_iterator> boost::edges | ( | const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ) |
Returns a pair of iterators over the edges of the specified STAPL sequential graph.
g | A STAPL sequential graph. |
std::pair< typename graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::out_edge_iterator, typename graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::out_edge_iterator> boost::out_edges | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor | u, |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Returns a pair of iterators over the out-edges of the specified vertex in the specified STAPL sequential graph.
u | The vertex descriptor of the specified vertex. |
g | A STAPL sequential graph. |
std::pair< typename graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::in_edge_iterator, typename graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::in_edge_iterator> boost::in_edges | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor | u, |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Returns a pair of iterators over the in-edges of the specified vertex in the specified STAPL sequential graph.
u | The vertex descriptor of the specified vertex. |
g | A STAPL sequential graph. |
std::pair< typename graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::adjacency_iterator, typename graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::adjacency_iterator> boost::adjacent_vertices | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor | u, |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Returns a pair of iterators over the adjacents of the specified vertex in the specified STAPL sequential graph.
u | The vertex descriptor of the specified vertex. |
g | A STAPL sequential graph. |
graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::vertices_size_type boost::num_vertices | ( | const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ) |
Returns the number of vertices in the specified STAPL sequential graph.
g | A STAPL sequential graph. |
graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::edges_size_type boost::num_edges | ( | const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ) |
Returns the number of edges in the specified STAPL sequential graph.
g | A STAPL sequential graph. |
graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::degree_size_type boost::out_degree | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor | u, |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Returns the number of out-edges of the specified vertex in the input STAPL sequential graph.
u | The vertex descriptor of the specified vertex. |
g | A STAPL sequential graph. |
graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::degree_size_type boost::in_degree | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor | u, |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Returns the number of in-edges of the specified vertex in the input STAPL sequential graph.
u | The vertex descriptor of the specified vertex. |
g | A STAPL sequential graph. |
graph_traits< stapl::sequential::directed_preds_graph<stapl::MULTIEDGES, VertexProperty, EdgeProperty> >::degree_size_type boost::in_degree | ( | typename graph_traits< stapl::sequential::directed_preds_graph< stapl::MULTIEDGES, VertexProperty, EdgeProperty > >::vertex_descriptor | u, |
const stapl::sequential::directed_preds_graph< stapl::MULTIEDGES, VertexProperty, EdgeProperty > & | g | ||
) |
Returns the number of in-edges of the specified vertex in the input STAPL sequential direct_pred_graph.
u | The vertex descriptor of the specified vertex. |
g | A STAPL sequential direct_pred_graph. |
graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::degree_size_type boost::degree | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor | u, |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Returns the number of edges of the specified vertex in the input STAPL sequential graph.
u | The vertex descriptor of the specified vertex. |
g | A STAPL sequential graph. |
graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::vertex_descriptor boost::add_vertex | ( | stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ) |
Adds a vertex to the specified graph, returning its descriptor. Uses default property.
g | A STAPL sequential graph. |
graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::vertex_descriptor boost::add_vertex | ( | const VertexProperty & | vp, |
stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Adds a vertex with the specified property to the specified graph, returning its descriptor.
vp | The vertex property of the vertex to be added. |
g | A STAPL sequential graph. |
void boost::clear_vertex | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > >::vertex_descriptor | u, |
stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Deletes all edges to and from the specified vertex.
u | The descriptor of the vertex. |
g | A STAPL sequential graph. |
void boost::remove_vertex | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor | u, |
stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Deletes the specified vertex.
u | The descriptor of the vertex. |
g | A STAPL sequential graph. |
std::pair< typename graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::edge_descriptor, bool> boost::add_edge | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor | u, |
typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor | v, | ||
stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Adds an edge between two specified vertices.
u | The descriptor of the source vertex. |
v | The descriptor of the target vertex. |
g | A STAPL sequential graph. |
std::pair< typename graph_traits< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> > >::edge_descriptor, bool> boost::add_edge | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor | u, |
typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor | v, | ||
const EdgeProperty & | et, | ||
stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Adds an edge with the given property between two specified vertices.
u | The descriptor of the source vertex. |
v | The descriptor of the target vertex. |
et | The property of the edge. |
g | A STAPL sequential graph. |
void boost::remove_edge | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor | u, |
typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::vertex_descriptor | v, | ||
stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Deletes the edge with between the two specified verticesi.
u | The descriptor of the source vertex. |
v | The descriptor of the target vertex. |
g | A STAPL sequential graph. |
void boost::remove_edge | ( | typename graph_traits< stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > > ::edge_descriptor | e, |
stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Deletes the edge with the specified edge descriptor.
e | The descriptor of the edge. |
g | A STAPL sequential graph. |
stapl_graph_id_map<VertexProperty, EdgeProperty> boost::get | ( | vertex_index_t | , |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Function to get the identity vertex property map associated with the specified graph, based on vertex descriptors, i.e., the property map returns the vertex descriptor as the property.
VertexProperty | The vertex property type. |
EdgeProperty | The edge property type. |
stapl_graph_id_map<VertexProperty, EdgeProperty> boost::get | ( | edge_index_t | , |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Function to get the identity edge property map associated with the specified graph, based on edge-indices, i.e., the property map returns the edge-index as the property.
VertexProperty | The vertex property type. |
EdgeProperty | The edge property type. |
stapl_graph_edge_id_map<VertexProperty, EdgeProperty> boost::get | ( | edge_weight_t | , |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Function to get the identity edge property map associated with the specified graph, based on edge-weights, i.e., the property map returns the edge-weight as the property.
VertexProperty | The vertex property type. |
EdgeProperty | The edge property type. |
property_map< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> >, vertex_all_t>::type boost::get | ( | vertex_all_t | , |
stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Function to get the stored vertex property map associated with the specified graph, i.e., the property map returns the data stored corresponding to each vertex as the property.
VertexProperty | The vertex property type. |
EdgeProperty | The edge property type. |
property_map< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> >, vertex_all_t>::const_type boost::get | ( | vertex_all_t | , |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Function to get the stored vertex property map associated with the specified const graph, i.e., the property map returns the data stored corresponding to each vertex as the property.
VertexProperty | The vertex property type. |
EdgeProperty | The edge property type. |
property_map< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> >, edge_all_t>::type boost::get | ( | edge_all_t | , |
stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Function to get the stored edge property map associated with the specified graph, i.e., the property map returns the data stored corresponding to each edge as the property.
VertexProperty | The vertex property type. |
EdgeProperty | The edge property type. |
property_map< stapl::sequential::graph<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits<stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty> >, edge_all_t>::const_type boost::get | ( | edge_all_t | , |
const stapl::sequential::graph< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty, stapl::sequential::adj_graph_traits< stapl::DIRECTED, stapl::MULTIEDGES, VertexProperty, EdgeProperty > > & | g | ||
) |
Function to get the stored edge property map associated with the specified const graph, i.e., the property map returns the data stored corresponding to each edge as the property.
VertexProperty | The vertex property type. |
EdgeProperty | The edge property type. |