Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

Util function

Browse Source
This commit is contained in:
Dennis Luxen 2011-07-18 15:50:08 +00:00
parent ddc7e8b8c7
commit e93735903e
1 changed files with 13 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
DataStructures/StaticGraph.h
View File

@ -116,20 +116,26 @@ public:
EdgeIterator FindEdge( const NodeIterator &from, const NodeIterator &to ) const { EdgeIterator FindEdge( const NodeIterator &from, const NodeIterator &to ) const {
EdgeIterator smallestEdge = SPECIAL_EDGEID; EdgeIterator smallestEdge = SPECIAL_EDGEID;
EdgeWeight smallestWeight = UINT_MAX; EdgeWeight smallestWeight = UINT_MAX;
for ( EdgeIterator edge = BeginEdges( from ); edge < EndEdges(from); edge++ ) for ( EdgeIterator edge = BeginEdges( from ); edge < EndEdges(from); edge++ ) {
{
const NodeID target = GetTarget(edge); const NodeID target = GetTarget(edge);
const EdgeWeight weight = GetEdgeData(edge).distance; const EdgeWeight weight = GetEdgeData(edge).distance;
{ if(target == to && weight < smallestWeight) {
if(target == to && weight < smallestWeight) smallestEdge = edge; smallestWeight = weight;
{
smallestEdge = edge; smallestWeight = weight;
}
} }
} }
return smallestEdge; return smallestEdge;
} }
EdgeIterator FindEdgeIndicateIfReverse( const NodeIterator &from, const NodeIterator &to, bool & result ) const {
EdgeIterator tmp = FindEdge( from, to );
if(UINT_MAX == tmp) {
tmp = FindEdge( to, from );
if(UINT_MAX != tmp)
result = true;
}
return tmp;
}
private: private:
struct _StrNode { struct _StrNode {