Public Types | Public Member Functions | Public Attributes

mln::internal::data< util::graph > Struct Template Reference

Data structure for mln::util::graph. More...

#include <graph.hh>

List of all members.

Public Types

typedef std::set
< util::ord_pair
< util::vertex_id_t > > 
edges_set_t
typedef std::vector
< util::ord_pair
< util::vertex_id_t > > 
edges_t
typedef util::graph G
typedef std::vector
< std::vector< util::edge_id_t > > 
vertices_t

Public Member Functions

 data ()
 data (unsigned nvertices)
 Constructor.
 ~data ()

Public Attributes

edges_t edges_
 The edges.
edges_set_t edges_set_
 An index of the set of edges, for fast-access purpose.
vertices_t vertices_
 The vertices.

Detailed Description

template<>
struct mln::internal::data< util::graph >

Data structure for mln::util::graph.

Definition at line 53 of file mln/util/graph.hh.


Member Typedef Documentation

typedef std::set<util::ord_pair<util::vertex_id_t> > mln::internal::data< util::graph >::edges_set_t

Definition at line 58 of file mln/util/graph.hh.

typedef std::vector<util::ord_pair<util::vertex_id_t> > mln::internal::data< util::graph >::edges_t

Definition at line 57 of file mln/util/graph.hh.

typedef util::graph mln::internal::data< util::graph >::G

Definition at line 55 of file mln/util/graph.hh.

typedef std::vector<std::vector<util::edge_id_t> > mln::internal::data< util::graph >::vertices_t

Definition at line 56 of file mln/util/graph.hh.


Constructor & Destructor Documentation

mln::internal::data< util::graph >::data (  )  [inline]

Definition at line 261 of file mln/util/graph.hh.

mln::internal::data< util::graph >::data ( unsigned  nvertices  )  [inline]

Constructor.

Allocate enough space in order to support nvertices vertices.

Definition at line 266 of file mln/util/graph.hh.

mln::internal::data< util::graph >::~data (  )  [inline]

Definition at line 272 of file mln/util/graph.hh.


Member Data Documentation

edges_t mln::internal::data< util::graph >::edges_

The edges.

Definition at line 69 of file mln/util/graph.hh.

edges_set_t mln::internal::data< util::graph >::edges_set_

An index of the set of edges, for fast-access purpose.

Definition at line 73 of file mln/util/graph.hh.

vertices_t mln::internal::data< util::graph >::vertices_

The vertices.

Definition at line 67 of file mln/util/graph.hh.