| TerraLib 4.1

- Main Page
- Related Pages
- Modules
- Namespaces
- Classes
- Files
- Examples

- Class List
- Class Index
- Class Hierarchy
- Class Members

Public Types | Public Member Functions
br_stl::Graph< VertexType, EdgeType > Class Template Reference

`#include <graph.h>`

List of all members.

## Public Types

typedef std::map< int, EdgeType > | Successor
typedef std::pair< VertexType, Successor > | vertex
typedef std::vector< vertex > | GraphType
typedef GraphType::iterator | iterator
typedef GraphType::const_iterator | const_iterator

## Public Member Functions

| Graph (bool g, std::ostream &os=cerr)
bool | isDirected () const
size_t | size () const
iterator | begin ()
iterator | end ()
vertex & | operator[] (int i)
int | getPosition (const VertexType &e)
int | insert (const VertexType &e)
void | insert (const VertexType &e1, const VertexType &e2, const EdgeType &Value)
void | connectVertices (int i, int j, const EdgeType &Value)
bool | setEdgeValue (const VertexType &e1, const VertexType &e2, const EdgeType &Value)
void | check (std::ostream &=std::cout)
size_t | CountEdges ()
void | CycleAndConnect (std::ostream &=cout)
int | sucessors (int index)

### template<class VertexType, class EdgeType>
class br_stl::Graph< VertexType, EdgeType >

## Member Typedef Documentation

template<class VertexType, class EdgeType>

typedef GraphType::const_iterator br_stl::Graph< VertexType, EdgeType >::const_iterator

template<class VertexType, class EdgeType>

typedef std::vector<vertex> br_stl::Graph< VertexType, EdgeType >::GraphType

template<class VertexType, class EdgeType>

typedef GraphType::iterator br_stl::Graph< VertexType, EdgeType >::iterator

template<class VertexType, class EdgeType>

typedef std::map<int, EdgeType > br_stl::Graph< VertexType, EdgeType >::Successor

template<class VertexType, class EdgeType>

typedef std::pair<VertexType, Successor> br_stl::Graph< VertexType, EdgeType >::vertex

## Constructor & Destructor Documentation

template<class VertexType, class EdgeType>

br_stl::Graph< VertexType, EdgeType >::Graph | ( | bool | g,
|  | std::ostream & | os = `cerr`
| ) |  | `[inline]`

## Member Function Documentation

template<class VertexType, class EdgeType>

iterator br_stl::Graph< VertexType, EdgeType >::begin | ( |  | ) | `[inline]`

template<class VertexType , class EdgeType >

void br_stl::Graph< VertexType, EdgeType >::check | ( | std::ostream & | os = `std::cout` | ) |

template<class VertexType , class EdgeType>

void br_stl::Graph< VertexType, EdgeType >::connectVertices | ( | int | i,
|  | int | j,
|  | const EdgeType & | Value
| ) |  |

template<class VertexType , class EdgeType >

size_t br_stl::Graph< VertexType, EdgeType >::CountEdges | ( |  | ) |

template<class VertexType , class EdgeType >

void br_stl::Graph< VertexType, EdgeType >::CycleAndConnect | ( | std::ostream & | os = `cout` | ) |

template<class VertexType, class EdgeType>

iterator br_stl::Graph< VertexType, EdgeType >::end | ( |  | ) | `[inline]`

template<class VertexType, class EdgeType >

int br_stl::Graph< VertexType, EdgeType >::getPosition | ( | const VertexType & | e | ) |

template<class VertexType, class EdgeType>

void br_stl::Graph< VertexType, EdgeType >::insert | ( | const VertexType & | e1,
|  | const VertexType & | e2,
|  | const EdgeType & | Value
| ) |  |

template<class VertexType, class EdgeType >

int br_stl::Graph< VertexType, EdgeType >::insert | ( | const VertexType & | e | ) |

template<class VertexType, class EdgeType>

bool br_stl::Graph< VertexType, EdgeType >::isDirected | ( |  | ) | const`[inline]`

template<class VertexType, class EdgeType>

vertex& br_stl::Graph< VertexType, EdgeType >::operator[] | ( | int | i | ) | `[inline]`

template<class VertexType, class EdgeType>

bool br_stl::Graph< VertexType, EdgeType >::setEdgeValue | ( | const VertexType & | e1,
|  | const VertexType & | e2,
|  | const EdgeType & | Value
| ) |  |

template<class VertexType, class EdgeType>

size_t br_stl::Graph< VertexType, EdgeType >::size | ( |  | ) | const`[inline]`

template<class VertexType , class EdgeType >

int br_stl::Graph< VertexType, EdgeType >::sucessors | ( | int | index | ) |

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

- E:/Projetos_Primeiro_Semestre_2012/TerraView/terralib/src/terralib/kernel/graph.h

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines