shape_doc 0.1
Public Types | Public Member Functions | Public Attributes
igraph Struct Reference

#include <ssi_igraph.hpp>

List of all members.

Public Types

Public Member Functions

Public Attributes

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::addneighbors().

  {  nodes[a].insert( b ); };
unsigned add_node ( ) [inline]

Definition at line 17 of file ssi_igraph.hpp.

References nodes.

Referenced by lsegment::pushr().

  { nodes.push_back( nset_t() ) ;
    return nodes.size() - 1; };
void dump ( std::ostream &  o) [inline]

Definition at line 35 of file ssi_igraph.hpp.

References nodes.

    {
      for ( unsigned i = 0; i < nodes.size(); i++ )
                {
          o << i << " :\n";
          for ( nset_t::iterator it = nodes[i].begin(); it != nodes[i].end(); it++ )
            o << *it << " ";
          o << "\n";
        };
   };
bool neighbors ( unsigned  a,
unsigned  b 
) [inline]

Definition at line 31 of file ssi_igraph.hpp.

References nodes.

Referenced by dsearch::dsearch().

  {
    return (nodes[a].find(b) != nodes[a].end()) || (nodes[b].find(a) != nodes[b].end());
  };
nset_t& operator[] ( unsigned  i) [inline]

Definition at line 24 of file ssi_igraph.hpp.

References nodes.

  { return nodes[i]; };
const nset_t& operator[] ( unsigned  i) const [inline]

Definition at line 28 of file ssi_igraph.hpp.

References nodes.

  { 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: