-
Notifications
You must be signed in to change notification settings - Fork 3.4k
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Split import_edge.hpp: node_based_edge.hpp, edge_based_edge.hpp closes …
- Loading branch information
1 parent
fc292cc
commit 4813488
Showing
14 changed files
with
224 additions
and
157 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,80 @@ | ||
#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 */ |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file was deleted.
Oops, something went wrong.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.