COIN-OR::LEMON - Graph Library

Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/graph_utils_test.cc

    r301 r220  
    3636  {
    3737    Digraph digraph;
    38     typename Digraph::template NodeMap<int> nodes(digraph);
    39     std::vector<Node> invNodes;
    4038    for (int i = 0; i < 10; ++i) {
    41       invNodes.push_back(digraph.addNode());
    42       nodes[invNodes.back()]=invNodes.size()-1;
    43     }
     39      digraph.addNode();
     40    }
     41    DescriptorMap<Digraph, Node> nodes(digraph);
     42    typename DescriptorMap<Digraph, Node>::InverseMap invNodes(nodes);
    4443    for (int i = 0; i < 100; ++i) {
    4544      int src = rnd[invNodes.size()];
     
    4847    }
    4948    typename Digraph::template ArcMap<bool> found(digraph, false);
     49    DescriptorMap<Digraph, Arc> arcs(digraph);
    5050    for (NodeIt src(digraph); src != INVALID; ++src) {
    5151      for (NodeIt trg(digraph); trg != INVALID; ++trg) {
     
    111111  TEMPLATE_GRAPH_TYPEDEFS(Graph);
    112112  Graph graph;
    113   typename Graph::template NodeMap<int> nodes(graph);
    114   std::vector<Node> invNodes;
    115113  for (int i = 0; i < 10; ++i) {
    116     invNodes.push_back(graph.addNode());
    117     nodes[invNodes.back()]=invNodes.size()-1;
    118   }
     114    graph.addNode();
     115  }
     116  DescriptorMap<Graph, Node> nodes(graph);
     117  typename DescriptorMap<Graph, Node>::InverseMap invNodes(nodes);
    119118  for (int i = 0; i < 100; ++i) {
    120119    int src = rnd[invNodes.size()];
     
    123122  }
    124123  typename Graph::template EdgeMap<int> found(graph, 0);
     124  DescriptorMap<Graph, Edge> edges(graph);
    125125  for (NodeIt src(graph); src != INVALID; ++src) {
    126126    for (NodeIt trg(graph); trg != INVALID; ++trg) {
Note: See TracChangeset for help on using the changeset viewer.