src/work/alpar/emptygraph.h
changeset 56 6f1cdec3949d
parent 55 75ed9549d34d
child 57 b180c196b4b7
equal deleted inserted replaced
3:145a5e952873 4:1c9546d70297
    10   class SymEdgeIt : public EdgeIt {};
    10   class SymEdgeIt : public EdgeIt {};
    11   class EachEdgeIt : public EdgeIt {};
    11   class EachEdgeIt : public EdgeIt {};
    12 
    12 
    13   class NodeIt {};
    13   class NodeIt {};
    14     
    14     
    15   NodeIt &getFirst(NodeIt &);
    15   NodeIt &getFirst(NodeIt &) const;
    16   InEdgeIt &getFirst(InEdgeIt &,const NodeIt &);
    16   InEdgeIt &getFirst(InEdgeIt &,const NodeIt) const;
    17   OutEdgeIt &getFirst(OutEdgeIt &,const NodeIt &);
    17   OutEdgeIt &getFirst(OutEdgeIt &,const NodeIt) const;
    18   SymEdgeIt &getFirst(SymEdgeIt &,const NodeIt &);
    18   SymEdgeIt &getFirst(SymEdgeIt &,const NodeIt) const;
    19   EachEdgeIt &getFirst(EachEdgeIt &);
    19   EachEdgeIt &getFirst(EachEdgeIt &) const;
    20 
    20 
    21   NodeIt next(const NodeIt &);
    21   NodeIt next(const NodeIt) const;
    22   InEdgeIt next(const InEdgeIt &);
    22   InEdgeIt next(const InEdgeIt) const;
    23   OutEdgeIt next(const OutEdgeIt &);
    23   OutEdgeIt next(const OutEdgeIt) const;
    24   SymEdgeIt next(const SymEdgeIt &);
    24   SymEdgeIt next(const SymEdgeIt) const;
    25   EachEdgeIt next(const EachEdgeIt &);
    25   EachEdgeIt next(const EachEdgeIt) const;
    26 
    26 
    27   NodeIt &goNext(const NodeIt &);
    27   NodeIt &goNext(NodeIt &) const;
    28   InEdgeIt &goNext(const InEdgeIt &);
    28   InEdgeIt &goNext(InEdgeIt &) const;
    29   OutEdgeIt &goNext(const OutEdgeIt &);
    29   OutEdgeIt &goNext(OutEdgeIt &) const;
    30   SymEdgeIt &goNext(const SymEdgeIt &);
    30   SymEdgeIt &goNext(SymEdgeIt &) const;
    31   EachEdgeIt &goNext(const EachEdgeIt &);
    31   EachEdgeIt &goNext(EachEdgeIt &) const;
    32 
    32 
    33   NodeIt head(const EdgeIt &);
    33   NodeIt head(const EdgeIt) const;
    34   NodeIt tail(const EdgeIt &);
    34   NodeIt tail(const EdgeIt) const;
    35   
    35   
    36   NodeIt aNode(const InEdgeIt &);
    36   NodeIt aNode(const InEdgeIt) const;
    37   NodeIt aNode(const OutEdgeIt &);
    37   NodeIt aNode(const OutEdgeIt) const;
    38   NodeIt aNode(const SymEdgeIt &);
    38   NodeIt aNode(const SymEdgeIt) const;
    39 
    39 
    40   NodeIt bNode(const InEdgeIt &);
    40   NodeIt bNode(const InEdgeIt) const;
    41   NodeIt bNode(const OutEdgeIt &);
    41   NodeIt bNode(const OutEdgeIt) const;
    42   NodeIt bNode(const SymEdgeIt &);
    42   NodeIt bNode(const SymEdgeIt) const;
    43 
    43 
    44   bool valid(const NodeIt &);
    44   bool valid(const NodeIt) const;
    45   bool valid(const EdgeIt &);
    45   bool valid(const EdgeIt) const;
    46 
    46 
    47   void setInvalid(const NodeIt &);
    47   void setInvalid(NodeIt &) const;
    48   void setInvalid(const EdgeIt &);
    48   void setInvalid(EdgeIt &) const;
    49   
    49   
    50   NodeIt addNode();
    50   NodeIt addNode();
    51   EdgeIt addEdge(const NodeIt from,const NodeIt to);
    51   EdgeIt addEdge(const NodeIt from,const NodeIt to);
    52     
    52     
    53   void delete(NodeIt n);
    53   void delete(NodeIt n);