81 lines
2.0 KiB
C++
81 lines
2.0 KiB
C++
|
#ifndef EDGE_BASED_EDGE_HPP
|
||
|
|
#define EDGE_BASED_EDGE_HPP
|
||
|
|
|
||
|
|
#include "extractor/travel_mode.hpp"
|
||
|
|
#include "util/typedefs.hpp"
|
||
|
|
|
||
|
|
namespace osrm
|
||
|
|
{
|
||
|
|
namespace extractor
|
||
|
|
{
|
||
|
|
|
||
|
|
struct EdgeBasedEdge
|
||
|
|
{
|
||
|
|
public:
|
||
|
|
EdgeBasedEdge();
|
||
|
|
|
||
|
|
template <class EdgeT> explicit EdgeBasedEdge(const EdgeT &other);
|
||
|
|
|
||
|
|
EdgeBasedEdge(const NodeID source,
|
||
|
|
const NodeID target,
|
||
|
|
const NodeID edge_id,
|
||
|
|
const EdgeWeight weight,
|
||
|
|
const bool forward,
|
||
|
|
const bool backward);
|
||
|
|
|
||
|
|
bool operator<(const EdgeBasedEdge &other) const;
|
||
|
|
|
||
|
|
NodeID source;
|
||
|
|
NodeID target;
|
||
|
|
NodeID edge_id;
|
||
|
|
EdgeWeight weight : 30;
|
||
|
|
bool forward : 1;
|
||
|
|
bool backward : 1;
|
||
|
|
};
|
||
|
|
|
||
|
|
// Impl.
|
||
|
|
|
||
|
|
inline EdgeBasedEdge::EdgeBasedEdge()
|
||
|
|
: source(0), target(0), edge_id(0), weight(0), forward(false), backward(false)
|
||
|
|
{
|
||
|
|
}
|
||
|
|
|
||
|
|
template <class EdgeT>
|
||
|
|
inline EdgeBasedEdge::EdgeBasedEdge(const EdgeT &other)
|
||
|
|
: source(other.source), target(other.target), edge_id(other.data.via),
|
||
|
|
weight(other.data.distance), forward(other.data.forward), backward(other.data.backward)
|
||
|
|
{
|
||
|
|
}
|
||
|
|
|
||
|
|
inline EdgeBasedEdge::EdgeBasedEdge(const NodeID source,
|
||
|
|
const NodeID target,
|
||
|
|
const NodeID edge_id,
|
||
|
|
const EdgeWeight weight,
|
||
|
|
const bool forward,
|
||
|
|
const bool backward)
|
||
|
|
: source(source), target(target), edge_id(edge_id), weight(weight), forward(forward),
|
||
|
|
backward(backward)
|
||
|
|
{
|
||
|
|
}
|
||
|
|
|
||
|
|
inline bool EdgeBasedEdge::operator<(const EdgeBasedEdge &other) const
|
||
|
|
{
|
||
|
|
if (source == other.source)
|
||
|
|
{
|
||
|
|
if (target == other.target)
|
||
|
|
{
|
||
|
|
if (weight == other.weight)
|
||
|
|
{
|
||
|
|
return forward && backward && ((!other.forward) || (!other.backward));
|
||
|
|
}
|
||
|
|
return weight < other.weight;
|
||
|
|
}
|
||
|
|
return target < other.target;
|
||
|
|
}
|
||
|
|
return source < other.source;
|
||
|
|
}
|
||
|
|
} // ns extractor
|
||
|
|
} // ns osrm
|
||
|
|
|
||
|
|
#endif /* EDGE_BASED_EDGE_HPP */
|