igraph Struct Reference

#include <ssi_igraph.hpp>

List of all members.

Public Types

typedef std::set< unsigned > nset_t
typedef std::vector< nset_t > graph_t
typedef nset_t::iterator l_iterator
typedef graph_t::iterator n_iterator

Public Member Functions

unsigned add_node ()
void add_link (unsigned a, unsigned b)
nset_t & operator[] (unsigned i)
const nset_t & operator[] (unsigned i) const
bool neighbors (unsigned a, unsigned b)
void dump (std::ostream &o)

Public Attributes

graph_t nodes

Detailed Description

Definition at line 8 of file ssi_igraph.hpp.

Member Typedef Documentation

typedef std::vector<nset_t> graph_t

Definition at line 11 of file ssi_igraph.hpp.

typedef nset_t::iterator l_iterator

Definition at line 12 of file ssi_igraph.hpp.

typedef graph_t::iterator n_iterator

Definition at line 13 of file ssi_igraph.hpp.

typedef std::set<unsigned> nset_t

Definition at line 10 of file ssi_igraph.hpp.

Member Function Documentation

void add_link	(	unsigned	a,
		unsigned	b
	)			`[inline]`

Definition at line 21 of file ssi_igraph.hpp.

References nodes.

Referenced by lsegment< C, V >::addneighbors().

00022   {  nodes[a].insert( b ); };

unsigned add_node ( ) [inline]

Definition at line 17 of file ssi_igraph.hpp.

References nodes.

Referenced by lsegment< C, V >::pushr().

00018   { nodes.push_back( nset_t() ) ;
00019     return nodes.size() - 1; };

void dump ( std::ostream & o ) [inline]

Definition at line 35 of file ssi_igraph.hpp.

References nodes.

00036     {
00037       for ( unsigned i = 0; i < nodes.size(); i++ )
00038                 {
00039           o << i << " :\n";
00040           for ( nset_t::iterator it = nodes[i].begin(); it != nodes[i].end(); it++ )
00041             o << *it << " ";
00042           o << "\n";
00043         };
00044    };

bool neighbors	(	unsigned	a,
		unsigned	b
	)			`[inline]`

Definition at line 31 of file ssi_igraph.hpp.

References nodes.

Referenced by dsearch< C, V >::dsearch().

00032   {
00033     return (nodes[a].find(b) != nodes[a].end()) || (nodes[b].find(a) != nodes[b].end());
00034   };

const nset_t& operator[] ( unsigned i ) const [inline]

Definition at line 28 of file ssi_igraph.hpp.

References nodes.

00029   { return nodes[i]; };

nset_t& operator[] ( unsigned i ) [inline]

Definition at line 24 of file ssi_igraph.hpp.

References nodes.

00025   { return nodes[i]; };

Member Data Documentation

graph_t nodes

Definition at line 15 of file ssi_igraph.hpp.

Referenced by add_link(), add_node(), dump(), neighbors(), and operator[]().

The documentation for this struct was generated from the following file:

include/shape/ssi/ssi_igraph.hpp