|
|
typedef boost::adjacency_list< boost::vecS, boost::vecS, boost::directedS, boost::no_property, EdgeProperty > | Graph_T |
| | Boost graph type.
|
| |
|
typedef Graph_T::edge_descriptor | EdgeDescriptor |
| | Boost graph edge type.
|
| |
|
typedef boost::graph_traits< Graph_T >::vertex_iterator | NodeIterator |
| | Boost graph node iterator.
|
| |
|
typedef boost::graph_traits< Graph_T >::out_edge_iterator | OutEdgeIterator |
| | Boost graph out edge iterator.
|
| |
| typedef std::unordered_map< NodeIndex, NodeIndex > | PredecessorMap |
| | Predecessor Map. More...
|
| |
| typedef std::unordered_map< NodeIndex, double > | DistanceMap |
| | Distance map. More...
|
| |
|
typedef std::pair< FMM::CORE::Point, unsigned int > | NodeItem |
| | Node Rtree item class.
|
| |
|
typedef boost::geometry::index::rtree< NodeItem, boost::geometry::index::quadratic< 16 > > | BoostNodeRtree |
| | Boost node Rtree.
|
| |
|
typedef int | NodeID |
| | Node ID in the network, can be discontinuous int.
|
| |
|
typedef int | EdgeID |
| | Edge ID in the network, can be discontinuous int.
|
| |
|
typedef unsigned int | NodeIndex |
| | Node Index in the network, range from [0,num_vertices-1 ].
|
| |
|
typedef unsigned int | EdgeIndex |
| | Edge Index in the network, range from [0,num_edges-1 ].
|
| |
|
typedef std::vector< NodeID > | NodeIDVec |
| | Vector of node id.
|
| |
|
typedef std::unordered_map< NodeID, NodeIndex > | NodeIndexMap |
| | Map of node index.
|
| |
|
typedef std::unordered_map< EdgeID, EdgeIndex > | EdgeIndexMap |
| | Map of edge index.
|
| |
Classes related with network and graph.