graph.hh File Reference

Graph-specific declarations. More...

#include <string>
#include <ext/hash_map>
#include <sstream>
#include <ostream>
#include "net/ipaddress.hh"
#include "utl/iterator.hh"
#include "utl/set.hh"
#include "graph.hxx"

Go to the source code of this file.

Namespaces

namespace  olsr
namespace  olsr::gra
namespace  olsr::gra::internal

Classes

class  olsr::gra::AdjInfo
 An arc of the graph. More...
class  olsr::gra::hash_AdjInfo
 Hashing functor for AdjInfo. More...
class  olsr::gra::AdjNode
 A Node of the graph. More...
class  olsr::gra::hash_AdjNode
 Hashing functor for AdjNode. More...
class  olsr::gra::AdjGraph
 The graph per se. More...

Defines

#define QOLYESTER_DAEMON_GRA_GRAPH_HH   1

Typedefs

typedef std::hash_set< AdjInfo,
hash_AdjInfo > 
olsr::gra::internal::iset_t
typedef iset_t::const_iterator olsr::gra::internal::iset_const_iterator
typedef utl::DeconstIterator<
iset_const_iterator
olsr::gra::internal::iset_iterator
typedef std::hash_set< AdjNode,
hash_AdjNode > 
olsr::gra::internal::nset_t
typedef nset_t::const_iterator olsr::gra::internal::nset_const_iterator
typedef utl::DeconstIterator<
nset_const_iterator
olsr::gra::internal::nset_iterator
typedef utl::Set< AdjInfo,
internal::iset_t, internal::iset_iterator
olsr::gra::arcset_t
 Set of arcs implemented as a hash set.
typedef utl::Set< AdjNode,
internal::nset_t, internal::nset_iterator
olsr::gra::nodeset_t
 Set of nodes implemented as a hash set.
typedef gra::AdjGraph olsr::pathnet_t

Enumerations

enum  olsr::gra::AdjTag { olsr::gra::topo = 0, olsr::gra::twohop = 1 }

Functions

std::ostream & olsr::gra::operator<< (std::ostream &o, const AdjGraph &g)


Detailed Description

Graph-specific declarations.

Author:
Ignacy Gawedzki
Date:
Thu Sep 25 20:54:36 2003
The graph is defined as an adjacency hash table. The graph per se is a hash table of nodes and a hash table of arcs. An additional hash map is used to find the subset of arcs connecting a given node in either direction.

Define Documentation

#define QOLYESTER_DAEMON_GRA_GRAPH_HH   1
 


Generated on Mon Sep 4 00:02:17 2006 for Qolyester daemon by  doxygen 1.4.6