- inline void del_edge(Edge *e) {
- if(e == root_edge) { root_edge = e->next; }
- if(e->pred) { e->pred->next = e->next; }
- if(e->next) { e->next->pred = e->pred; }
- }
-};
+void Edge::revert() {
+ length = - length;
+ positivized_length = 0;
+ origin_vertex->del_edge(this);
+ terminal_vertex->add_edge(this);
+ Vertex *t = terminal_vertex;
+ terminal_vertex = origin_vertex;
+ origin_vertex = t;
+}
+
+//////////////////////////////////////////////////////////////////////
+
+Vertex::Vertex() {
+ leaving_edges = 0;
+}
+
+void Vertex::add_edge(Edge *e) {
+ e->next_leaving_edge = leaving_edges;
+ e->pred_leaving_edge = 0;
+ if(leaving_edges) { leaving_edges->pred_leaving_edge = e; }
+ leaving_edges = e;
+}
+
+void Vertex::del_edge(Edge *e) {
+ if(e == leaving_edges) { leaving_edges = e->next_leaving_edge; }
+ if(e->pred_leaving_edge) { e->pred_leaving_edge->next_leaving_edge = e->next_leaving_edge; }
+ if(e->next_leaving_edge) { e->next_leaving_edge->pred_leaving_edge = e->pred_leaving_edge; }
+}
+
+//////////////////////////////////////////////////////////////////////