COIN-OR::LEMON - Graph Library

Ticket #68: 68-7-4cad1981d18d.patch

File 68-7-4cad1981d18d.patch, 697 bytes (added by Peter Kovacs, 15 years ago)
  • lemon/static_graph.h

    # HG changeset patch
    # User Peter Kovacs <kpeter@inf.elte.hu>
    # Date 1251236464 -7200
    # Node ID 4cad1981d18da48cd043d39cb4c827ada4ddf146
    # Parent  2d82f9560e1a2578c9d768c7962a0aa018ce6dae
    Add tags to provide smaller iterator classes (#68, #252)
    
    diff --git a/lemon/static_graph.h b/lemon/static_graph.h
    a b  
    7575    Node source(const Arc& e) const { return Node(arc_source[e.id]); }
    7676    Node target(const Arc& e) const { return Node(arc_target[e.id]); }
    7777
     78    typedef True StaticNextNodeTag;
     79    typedef True StaticNextArcTag;
     80
    7881    void first(Node& n) const { n.id = node_num - 1; }
    7982    static void next(Node& n) { --n.id; }
    8083