src/hugo/list_graph.h
changeset 713 57c0b110b31e
parent 710 891f99700ea1
child 722 be8712e1fe07
     1.1 --- a/src/hugo/list_graph.h	Tue Jul 20 09:52:03 2004 +0000
     1.2 +++ b/src/hugo/list_graph.h	Tue Jul 20 10:58:11 2004 +0000
     1.3 @@ -137,13 +137,13 @@
     1.4      Node bNode(OutEdgeIt e) const { return edges[e.n].head; }
     1.5      Node bNode(InEdgeIt e) const { return edges[e.n].tail; }
     1.6  
     1.7 -    static NodeIt& first(NodeIt& v) const { 
     1.8 +    NodeIt& first(NodeIt& v) const { 
     1.9        v=NodeIt(*this); return v; }
    1.10 -    static EdgeIt& first(EdgeIt& e) const { 
    1.11 +    EdgeIt& first(EdgeIt& e) const { 
    1.12        e=EdgeIt(*this); return e; }
    1.13 -    static OutEdgeIt& first(OutEdgeIt& e, const Node v) const { 
    1.14 +    OutEdgeIt& first(OutEdgeIt& e, const Node v) const { 
    1.15        e=OutEdgeIt(*this,v); return e; }
    1.16 -    static InEdgeIt& first(InEdgeIt& e, const Node v) const { 
    1.17 +    InEdgeIt& first(InEdgeIt& e, const Node v) const { 
    1.18        e=InEdgeIt(*this,v); return e; }
    1.19  
    1.20  //     template< typename It >
    1.21 @@ -152,13 +152,13 @@
    1.22  //     template< typename It >
    1.23  //     It first(Node v) const { It e; first(e,v); return e; }
    1.24  
    1.25 -    static bool valid(Edge e) const { return e.n!=-1; }
    1.26 -    static bool valid(Node n) const { return n.n!=-1; }
    1.27 +    static bool valid(Edge e) { return e.n!=-1; }
    1.28 +    static bool valid(Node n) { return n.n!=-1; }
    1.29      
    1.30      static void setInvalid(Edge &e) { e.n=-1; }
    1.31      static void setInvalid(Node &n) { n.n=-1; }
    1.32      
    1.33 -    template <typename It> static It getNext(It it) const
    1.34 +    template <typename It> static It getNext(It it)
    1.35      { It tmp(it); return next(tmp); }
    1.36  
    1.37      NodeIt& next(NodeIt& it) const { 
    1.38 @@ -183,8 +183,8 @@
    1.39        return it;
    1.40      }
    1.41  
    1.42 -    static int id(Node v) const { return v.n; }
    1.43 -    static int id(Edge e) const { return e.n; }
    1.44 +    static int id(Node v) { return v.n; }
    1.45 +    static int id(Edge e) { return e.n; }
    1.46  
    1.47      /// Adds a new node to the graph.
    1.48  
    1.49 @@ -627,7 +627,7 @@
    1.50  
    1.51      ///Returns the oppositely directed
    1.52      ///pair of the edge \c e.
    1.53 -    static Edge opposite(Edge e) const
    1.54 +    static Edge opposite(Edge e)
    1.55      {
    1.56        Edge f;
    1.57        f.idref() = e.idref() - 2*(e.idref()%2) + 1;