Merge with master
This commit is contained in:
parent
f19d64970a
commit
c87ed8ebc0
@ -122,7 +122,7 @@ void routingStep(const DataFacade<Algorithm> &facade,
|
|||||||
const EdgeWeight new_weight = reverseHeapNode->weight + heapNode.weight;
|
const EdgeWeight new_weight = reverseHeapNode->weight + heapNode.weight;
|
||||||
if (new_weight < upper_bound)
|
if (new_weight < upper_bound)
|
||||||
{
|
{
|
||||||
if (shouldForceStep(force_step_nodes, heapNode, reverseHeapNode.get()) ||
|
if (shouldForceStep(force_step_nodes, heapNode, *reverseHeapNode) ||
|
||||||
// in this case we are looking at a bi-directional way where the source
|
// in this case we are looking at a bi-directional way where the source
|
||||||
// and target phantom are on the same edge based node
|
// and target phantom are on the same edge based node
|
||||||
new_weight < EdgeWeight{0})
|
new_weight < EdgeWeight{0})
|
||||||
|
@ -408,7 +408,7 @@ void routingStep(const DataFacade<Algorithm> &facade,
|
|||||||
auto reverse_weight = reverseHeapNode->weight;
|
auto reverse_weight = reverseHeapNode->weight;
|
||||||
auto path_weight = weight + reverse_weight;
|
auto path_weight = weight + reverse_weight;
|
||||||
|
|
||||||
if (!shouldForceStep(force_step_nodes, heapNode, reverseHeapNode.get()) &&
|
if (!shouldForceStep(force_step_nodes, heapNode, *reverseHeapNode) &&
|
||||||
(path_weight >= EdgeWeight{0}) && (path_weight < path_upper_bound))
|
(path_weight >= EdgeWeight{0}) && (path_weight < path_upper_bound))
|
||||||
{
|
{
|
||||||
middle_node = heapNode.node;
|
middle_node = heapNode.node;
|
||||||
|
@ -14,7 +14,6 @@ template <typename Key, typename Value> struct LookupTable
|
|||||||
std::optional<Value> operator()(const Key &key) const
|
std::optional<Value> operator()(const Key &key) const
|
||||||
{
|
{
|
||||||
using Result = std::optional<Value>;
|
using Result = std::optional<Value>;
|
||||||
using Result = boost::optional<Value>;
|
|
||||||
const auto it =
|
const auto it =
|
||||||
std::lower_bound(lookup.begin(),
|
std::lower_bound(lookup.begin(),
|
||||||
lookup.end(),
|
lookup.end(),
|
||||||
|
Loading…
Reference in New Issue
Block a user