libgexf  0.1.3
edgeiter.h
Go to the documentation of this file.
1 
7 /*
8 # Copyright (c) <2009> <Sebastien Heymann>
9 #
10 # Permission is hereby granted, free of charge, to any person obtaining a copy
11 # of this software and associated documentation files (the "Software"), to deal
12 # in the Software without restriction, including without limitation the rights
13 # to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
14 # copies of the Software, and to permit persons to whom the Software is
15 # furnished to do so, subject to the following conditions:
16 #
17 # The above copyright notice and this permission notice shall be included in
18 # all copies or substantial portions of the Software.
19 #
20 # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
21 # IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
22 # FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
23 # AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
24 # LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
25 # OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
26 # THE SOFTWARE.
27 */
28 
29 #ifndef _EDGEITER_H
30 #define _EDGEITER_H
31 
32 #include "typedefs.h"
33 #include "graph.h"
34 #include "abstractiter.h"
35 
36 #include <map>
37 
38 namespace libgexf {
39 
40 class Graph;
41 
45 class EdgeIter: public AbstractIter {
46 public:
52  explicit EdgeIter(const libgexf::Graph* g);
53  virtual ~EdgeIter();
54 
55  EdgeIter* begin();
56  bool hasNext() const;
57 
66 
73 
80 
88  float currentProperty(libgexf::t_edge_property prop) const;
89 private:
90  const Graph* _graph;
91  std::map<t_id,std::map<t_id,t_id> >::const_iterator _it;
92  std::map<t_id,t_id>::const_iterator _it2;
93  unsigned int _cpt;
94  unsigned int _nb_items;
95  t_id _current_edge_id;
96  t_id _current_source;
97  t_id _current_target;
98  // TODO: optimizing for removing _current_source and _current_target copy
99 };
100 
101 }
102 
103 #endif /* _EDGEITER_H */
104 
std::string t_id
Definition: typedefs.h:35
Definition: abstractiter.h:32
libgexf::t_id next()
Iterate.
Definition: edgeiter.cpp:57
EdgeIter * begin()
Init.
Definition: edgeiter.cpp:45
Iterator Interface.
Definition: abstractiter.h:37
libgexf::t_id currentTarget() const
Get target node.
Definition: edgeiter.cpp:76
EdgeIter(const libgexf::Graph *g)
Constructor.
Definition: edgeiter.cpp:38
t_edge_property
Available edge topological properties.
Definition: typedefs.h:45
Topology structure of the graph.
Definition: graph.h:49
Iterator on edges.
Definition: edgeiter.h:45
libgexf::t_id currentSource() const
Get source node.
Definition: edgeiter.cpp:72
float currentProperty(libgexf::t_edge_property prop) const
Get topological property value.
Definition: edgeiter.cpp:80
bool hasNext() const
Test next element in collection.
Definition: edgeiter.cpp:53