boolean fillEdgesTo() { if (pqOpenSetTo.isEmpty()) { return false; } currTo = pqOpenSetTo.poll(); visitedCountTo++; if (toEntryCanBeSkipped()) { return true; } if (bwdSearchCanBeStopped()) { return false; } bestWeightMapOther = bestWeightMapFrom; fillEdges(currTo, pqOpenSetTo, bestWeightMapTo, inEdgeExplorer, true); return true; }
boolean fillEdgesFrom() { if (pqOpenSetFrom.isEmpty()) { return false; } currFrom = pqOpenSetFrom.poll(); visitedCountFrom++; if (fromEntryCanBeSkipped()) { return true; } if (fwdSearchCanBeStopped()) { return false; } bestWeightMapOther = bestWeightMapTo; fillEdges(currFrom, pqOpenSetFrom, bestWeightMapFrom, outEdgeExplorer, false); return true; }
boolean fillEdgesFrom() { if (pqOpenSetFrom.isEmpty()) { return false; } currFrom = pqOpenSetFrom.poll(); visitedCountFrom++; if (fromEntryCanBeSkipped()) { return true; } if (fwdSearchCanBeStopped()) { return false; } bestWeightMapOther = bestWeightMapTo; fillEdges(currFrom, pqOpenSetFrom, bestWeightMapFrom, outEdgeExplorer, false); return true; }
boolean fillEdgesTo() { if (pqOpenSetTo.isEmpty()) { return false; } currTo = pqOpenSetTo.poll(); visitedCountTo++; if (toEntryCanBeSkipped()) { return true; } if (bwdSearchCanBeStopped()) { return false; } bestWeightMapOther = bestWeightMapFrom; fillEdges(currTo, pqOpenSetTo, bestWeightMapTo, inEdgeExplorer, true); return true; }