PGROUTING
3.2

#include "components/pgr_components.hpp"
#include <boost/config.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/connected_components.hpp>
#include <boost/graph/strong_components.hpp>
#include <boost/graph/biconnected_components.hpp>
#include <vector>
#include <map>
#include <utility>
#include <algorithm>
#include "cpp_common/identifiers.hpp"
#include "cpp_common/interruption.h"
Go to the source code of this file.
Namespaces  
pgrouting  
Book keeping class for swapping orders between vehicles.  
pgrouting::algorithms  
Functions  
Identifiers< int64_t >  pgrouting::algorithms::articulationPoints (pgrouting::UndirectedGraph &graph) 
Articulation Points. More...  
std::vector< pgr_components_rt >  pgrouting::algorithms::biconnectedComponents (pgrouting::UndirectedGraph &graph) 
Biconnected Components. More...  
Identifiers< int64_t >  pgrouting::algorithms::bridges (pgrouting::UndirectedGraph &graph) 
Bridges Bridges are closely related to the concept of articulation vertices, vertices that belong to every path between some pair of other vertices. More...  
std::vector< pgr_components_rt >  pgrouting::algorithms::pgr_connectedComponents (pgrouting::UndirectedGraph &graph) 
works for undirected graph More...  
std::vector< pgr_components_rt >  pgrouting::algorithms::strongComponents (pgrouting::DirectedGraph &graph) 
Strongly Connected Components Vertex Version. More...  