Référence de la classe metro::Graph< sommet > (modèle)

Représente le graph du plan de metro.

#include <graph.hpp>

Liste de tous les membres

Types publics

typedef std::list< std::pair
< sommet, size_t > > 
solution_t

Fonctions membres publiques

 Graph ()
 ~Graph ()
void add_edge (sommet s1, sommet s2, int weight)
void set_nb_sommets (size_t nbSommets)
bool find_way (sommet s1, sommet s2, solution_t &trajet)

Types privés

typedef boost::adjacency_list
< boost::listS, boost::vecS,
boost::undirectedS,
boost::no_property,
boost::property
< boost::edge_weight_t, int > > 
graph_t
typedef boost::graph_traits
< graph_t >::vertex_descriptor 
vertex_descriptor
typedef boost::graph_traits
< graph_t >::edge_descriptor 
edge_descriptor
typedef std::pair< sommet, sommet > edge_t
typedef std::list< edge_tlist_edge_t
typedef std::list< int > list_weight_t

Attributs privés

list_edge_t m_edges
list_weight_t m_weigths
size_t m_nbSommets

template<typename sommet>
class metro::Graph< sommet >


Documentation des définitions de type membres

template<typename sommet >
typedef boost::graph_traits<graph_t>::edge_descriptor metro::Graph< sommet >::edge_descriptor [private]

template<typename sommet >
typedef std::pair<sommet, sommet> metro::Graph< sommet >::edge_t [private]

template<typename sommet >
typedef boost::adjacency_list< boost::listS , boost::vecS , boost::undirectedS , boost::no_property , boost::property<boost::edge_weight_t, int> > metro::Graph< sommet >::graph_t [private]

template<typename sommet >
typedef std::list<edge_t> metro::Graph< sommet >::list_edge_t [private]

template<typename sommet >
typedef std::list<int> metro::Graph< sommet >::list_weight_t [private]

template<typename sommet >
typedef std::list< std::pair<sommet, size_t> > metro::Graph< sommet >::solution_t

template<typename sommet >
typedef boost::graph_traits<graph_t>::vertex_descriptor metro::Graph< sommet >::vertex_descriptor [private]


Documentation des constructeurs et destructeur

template<typename sommet >
metro::Graph< sommet >::Graph (  )  [inline]

template<typename sommet >
metro::Graph< sommet >::~Graph (  )  [inline]


Documentation des fonctions membres

template<typename sommet >
void metro::Graph< sommet >::add_edge ( sommet  s1,
sommet  s2,
int  weight 
) [inline]

Paramètres:
s1 1er sommet
s2 2nd sommet
weight distance entre les 2 sommets

template<typename sommet >
bool metro::Graph< sommet >::find_way ( sommet  s1,
sommet  s2,
solution_t trajet 
) [inline]

template<typename sommet >
void metro::Graph< sommet >::set_nb_sommets ( size_t  nbSommets  )  [inline]


Documentation des données membres

template<typename sommet >
list_edge_t metro::Graph< sommet >::m_edges [private]

template<typename sommet >
size_t metro::Graph< sommet >::m_nbSommets [private]

template<typename sommet >
list_weight_t metro::Graph< sommet >::m_weigths [private]


La documentation de cette classe a été générée à partir du fichier suivant :

Généré le Sun Jun 14 14:02:24 2009 pour Balade dans le métro Parisien par  doxygen 1.5.9