30 #ifndef __CLAW_GRAPH_HPP__
31 #define __CLAW_GRAPH_HPP__
59 virtual const char* what()
const throw();
63 const std::string m_msg;
78 template <
class S,
class A = meta::no_type,
class Comp = std::less<S> >
97 typedef std::map<vertex_type, neighbours_list, vertex_compare>
114 typedef ptrdiff_t difference_type;
116 typedef std::bidirectional_iterator_tag iterator_category;
125 reference operator*()
const;
126 pointer operator->()
const;
136 typename graph_content::const_iterator m_iterator;
174 typedef const edge value_type;
175 typedef const edge& reference;
176 typedef const edge*
const pointer;
177 typedef ptrdiff_t difference_type;
179 typedef std::bidirectional_iterator_tag iterator_category;
188 reference operator*()
const;
189 pointer operator->()
const;
196 typename graph_content::const_iterator it_end,
197 typename graph_content::const_iterator it_s,
198 typename neighbours_list::const_iterator it_d );
202 typename graph_content::const_iterator m_vertex_begin;
205 typename graph_content::const_iterator m_vertex_end;
208 typename graph_content::const_iterator m_vertex_iterator;
211 typename neighbours_list::const_iterator m_neighbours_iterator;
222 typedef std::reverse_iterator<vertex_iterator> reverse_vertex_iterator;
223 typedef std::reverse_iterator<edge_iterator> reverse_edge_iterator;
233 void neighbours(
const vertex_type& s, std::vector<vertex_type>& v )
const;
234 void vertices( std::vector<vertex_type>& v )
const;
240 reverse_vertex_iterator vertex_rbegin()
const;
241 reverse_vertex_iterator vertex_rend()
const;
242 reverse_vertex_iterator vertex_rbegin(
const vertex_type& s )
const;
249 reverse_edge_iterator edge_rbegin()
const;
250 reverse_edge_iterator edge_rend()
const;
251 reverse_edge_iterator edge_rbegin(
const vertex_type& s1,
256 std::size_t outer_degree(
const vertex_type& s )
const;
257 std::size_t inner_degree(
const vertex_type& s )
const;
258 std::size_t vertices_count()
const;
259 std::size_t edges_count()
const;
266 std::map<vertex_type, std::size_t, vertex_compare> m_inner_degrees;
269 std::size_t m_edges_count;
275 #include <claw/impl/graph.tpp>
277 #endif // __CLAW_GRAPH_HPP__