#include <graph.hpp>
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_t > | list_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 |
typedef boost::graph_traits<graph_t>::edge_descriptor metro::Graph< sommet >::edge_descriptor [private] |
typedef std::pair<sommet, sommet> metro::Graph< sommet >::edge_t [private] |
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] |
typedef std::list<edge_t> metro::Graph< sommet >::list_edge_t [private] |
typedef std::list<int> metro::Graph< sommet >::list_weight_t [private] |
typedef std::list< std::pair<sommet, size_t> > metro::Graph< sommet >::solution_t |
typedef boost::graph_traits<graph_t>::vertex_descriptor metro::Graph< sommet >::vertex_descriptor [private] |
metro::Graph< sommet >::Graph | ( | ) | [inline] |
metro::Graph< sommet >::~Graph | ( | ) | [inline] |
void metro::Graph< sommet >::add_edge | ( | sommet | s1, | |
sommet | s2, | |||
int | weight | |||
) | [inline] |
s1 | 1er sommet | |
s2 | 2nd sommet | |
weight | distance entre les 2 sommets |
bool metro::Graph< sommet >::find_way | ( | sommet | s1, | |
sommet | s2, | |||
solution_t & | trajet | |||
) | [inline] |
void metro::Graph< sommet >::set_nb_sommets | ( | size_t | nbSommets | ) | [inline] |
list_edge_t metro::Graph< sommet >::m_edges [private] |
size_t metro::Graph< sommet >::m_nbSommets [private] |
list_weight_t metro::Graph< sommet >::m_weigths [private] |