[boost] adjacency_list avec VertexList différent de vecS

adjacency_list avec VertexList différent de vecS [boost] - C++ - Programmation

Marsh Posté le 11-10-2011 à 09:56:57    

Bonjour,
 
J'ai besoin souvent d'ajouter/supprimer des edges et des vertex de mon graph. Lorsque j'utilise un graph où VertexList  est vecS, ça ne pose aucun problème pour accéder au descripteurs de sommets etc, comme suite:
typedef adjacency_list<setS, vecS, undirectedS, MyNodeData, MyEdgeData> Graph;

Code :
  1. typedef Graph::vertex_descriptor MyNodeDataID;
  2. typedef Graph::edge_descriptor MyEdgeDataID;
  3. typedef graph_traits < Graph >::vertex_iterator VertexIterator;
  4. typedef graph_traits < Graph >::edge_iterator EdgeIterator;
  5. typedef graph_traits < Graph >::adjacency_iterator AdjacencyIterator;
  6. typedef property_map < Graph, vertex_index_t >::type IndexMap;
  8. Graph g;
  9. const IndexMap index = get(vertex_index, g);
  11. /* Puis après avoir ajouté des vertex et edges, je peux accéder par exemple à la liste des vertex comme suite: */
  12. pair<VertexIterator, VertexIterator> vi;
  13. for(vi = vertices(g); vi.first != vi.second; ++vi.first)
  14. {
  15.    cout << "vertex: " << index[*vi.first] << endl;
  16.    // ou: cout << "vertex: " << *vi.first << endl;
  17. }


 
Par contre si je met autre chose à la place vecS pour VertexList, je ne peux pas parcourir les vertex (ou edges ...) de cette façon ! J'ai besoin d'utiliser autre chose que vecS pour VertexList vu que ça pause des problèmes pour supprimer quelque vertex par la suite si j'utilise vecS.

Code :
  1. typedef adjacency_list<setS, setS, undirectedS, MyNodeData, MyEdgeData> Graph;


 
Comment m'y prendre svp ?
Merci.

Reply

Marsh Posté le 11-10-2011 à 09:56:57   

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed