Espaces de nommage | |
namespace | Internal |
Classes | |
class | SinglePathFinder |
Recherche plus rapide chemin. Plus de détails... | |
struct | Step |
Représente une étape dans le chemin. Plus de détails... | |
struct | LineStationToStationKey |
Clef de la map TimeBetweenStationOnLineMap. Plus de détails... | |
struct | hash |
Hachage de LineStationToStationKey. Plus de détails... | |
Définition de type | |
typedef boost::unordered_set< int > | IntSet |
typedef IntSet::iterator | IntSetIterator |
typedef IntSet::const_iterator | IntSetConstIterator |
typedef std::vector< IntSet > | IntSetVect |
typedef IntSetVect::iterator | IntSetVectIterator |
typedef IntSetVect::const_iterator | IntSetVectConstIterator |
typedef boost::unordered_map < LineStationToStationKey, int, hash > | TimeBetweenStationOnLineMap |
Map donnant une durée en seconde, pour deux stations sur une ligne. | |
Fonctions | |
template<class T > | |
T | factorial (T val) |
Calcule le factoriel. | |
template<class I > | |
void | allCombin (const I &iList, std::vector< I > &resultListOfList) |
typedef boost::unordered_set<int> BPF::IntSet |
typedef IntSet::const_iterator BPF::IntSetConstIterator |
typedef IntSet::iterator BPF::IntSetIterator |
typedef std::vector<IntSet> BPF::IntSetVect |
typedef IntSetVect::const_iterator BPF::IntSetVectConstIterator |
typedef IntSetVect::iterator BPF::IntSetVectIterator |
typedef boost::unordered_map<LineStationToStationKey, int, hash> BPF::TimeBetweenStationOnLineMap |
Map donnant une durée en seconde, pour deux stations sur une ligne.
void BPF::allCombin | ( | const I & | iList, | |
std::vector< I > & | resultListOfList | |||
) | [inline] |
Fonction récursive qui génère toutes les combinaisons pour liste de valeurs.
[in] | iList | Liste de valeurs dont on veut toutes les combinaisons |
[out] | resultListOfList | Liste de toutes les combinaisons |
T BPF::factorial | ( | T | val | ) | [inline] |
Calcule le factoriel.
[in] | val | Entier dont on veut calculer le factoriel |