COIN-OR::LEMON - Graph Library

Ticket #68: 68-7-new-05b444bfc02b.patch

File 68-7-new-05b444bfc02b.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 1254218690 -7200
    # Node ID 05b444bfc02bbd4d59f3e64c1295cc63d9d5415c
    # Parent  5764dd9b6e184b4789131f58ec8cbec9bb1ff989
    Add tags to provide smaller iterator classes (#68, #252)
    
    diff --git a/lemon/static_graph.h b/lemon/static_graph.h
    a b  
    7777    Node source(const Arc& e) const { return Node(arc_source[e.id]); }
    7878    Node target(const Arc& e) const { return Node(arc_target[e.id]); }
    7979
     80    typedef True StaticNextNodeTag;
     81    typedef True StaticNextArcTag;
     82
    8083    void first(Node& n) const { n.id = node_num - 1; }
    8184    static void next(Node& n) { --n.id; }
    8285