+void MTPGraph::increase_distance_in_heap(Vertex *v) {
+ Vertex **c1, **c2, **h;
+ // There is some beauty in that
+ h = v->heap_position;
+ while(c1 = _heap + 2 * (h - _heap + 1) - 1, c2 = c1 + 1,
+ (c1 < _heap + _heap_size &&
+ (*c1)->distance_from_source < (*h)->distance_from_source)
+ ||
+ (c2 < _heap + _heap_size &&
+ (*c2)->distance_from_source < (*h)->distance_from_source)
+ ) {
+ if(c1 < _heap + _heap_size &&
+ !(c2 < _heap + _heap_size &&
+ (*c2)->distance_from_source < (*c1)->distance_from_source)){
+ swap(*c1, *h);
+ swap((*c1)->heap_position, (*h)->heap_position);
+ h = c1;
+ } else {
+ swap(*c2, *h);
+ swap((*c2)->heap_position, (*h)->heap_position);
+ h = c2;
+ }
+ }
+}
+
+void MTPGraph::dp_distance_propagation() {