+ // for(Edge *e = _sink->root_edge; e; e = e->next) {
+ // if(e->occupied) {
+ // Edge *f = e;
+ // cout << "PATH " << _sink->id;
+ // while(f) {
+ // cout << " " << f->terminal_vertex->id;
+ // for(f = f->terminal_vertex->root_edge; f && !f->occupied; f = f->next);
+ // }
+ // cout << endl;
+ // }
+ // }
+
+ // int nb_occupied = 0;
+ // for(int e = 0; e < _nb_edges; e++) {
+ // for(int n = 0; n < _nb_vertices; n++) {
+ // Vertex *v = &vertices[n];
+ // for(Edge *e = v->root_edge; e; e = e->next) {
+ // if(e->occupied) nb_occupied++;
+ // }
+ // }
+ // }
+