1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
|
struct Arc
{
float poids;
float dist;
int type;
};
struct EdgeProperties //permet de remplir les champs de l'arc à sa creation
{
float poids;
float dist;
int type;
EdgeProperties(): poids(0.0), dist(0.0), type(0) {}
EdgeProperties(float p, float d, int t=0) : poids(p), dist(d), type(t){}
};
typedef boost::adjacency_list<
boost::listS,
boost::vecS,
boost::undirectedS,
Polynav,
Arc
>PolynavGraph;
typedef PolynavGraph::vertex_descriptor PolynavID;
typedef PolynavGraph::edge_descriptor PolynavConnectionID; |
Partager