COIN-OR::LEMON - Graph Library

Changeset 1728:eb8bb91ba9e2 in lemon-0.x for test/heap_test.h


Ignore:
Timestamp:
10/14/05 13:03:40 (14 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2255
Message:

Updating tests

File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/heap_test.h

    r1435 r1728  
    1 // -+- c++ -+-
     1// -*- c++ -*-
    22
    33#include <vector>
     
    6666
    6767
    68 template <typename _Traits, typename _Heap>
    69 struct DefHeapTraits : public _Traits {
    70   typedef _Heap Heap;
    71 };
    72 
    7368template <typename _Graph, typename _LengthMap, typename _Heap>
    7469void dijkstraHeapTest(_Graph& graph, _LengthMap& length,
     
    8479  typedef typename Graph::EdgeIt EdgeIt;
    8580
    86   Dijkstra<Graph, LengthMap,
    87     DefHeapTraits<DijkstraDefaultTraits<Graph, LengthMap>, Heap> >
    88     dijkstra(graph, length);
     81  typename Dijkstra<Graph, LengthMap>::template DefHeap<Heap>::
     82    Create dijkstra(graph, length);
    8983
    9084  dijkstra.run(start);
     
    9589    if (dijkstra.reached(u)) {
    9690      check( dijkstra.dist(v) - dijkstra.dist(u) <= length[e],
    97              "Error in a shortest path tree edge!");
     91             "Error in a shortest path tree edge!");
    9892    }
    9993  }
Note: See TracChangeset for help on using the changeset viewer.