Changeset 948:bc86b64f958e in lemon-0.x for src/lemon/list_graph.h

Timestamp:

10/30/04 18:30:12 (20 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1328

Message:

• moveHead() and moveTail() added. Not tested.

File:

• src/lemon/list_graph.h (modified) (3 diffs)

src/lemon/list_graph.h

@@ -1 @@
-// -*- c++ -*-
+/* -*- C++ -*-
+ * src/lemon/list_graph.h - Part of LEMON, a generic C++ optimization library
+ *
+ * Copyright (C) 2004 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
+ * (Egervary Combinatorial Optimization Research Group, EGRES).
+ *
+ * Permission to use, modify and distribute this software is granted
+ * provided that this copyright notice appears in all copies. For
+ * precise terms see the accompanying LICENSE file.
+ *
+ * This software is provided "AS IS" with no warranty of any kind,
+ * express or implied, and with no claim as to its suitability for any
+ * purpose.
+ *
+ */
 
 #ifndef LEMON_LIST_GRAPH_H
 #define LEMON_LIST_GRAPH_H
+
+///\ingroup graphs
+///\file
+///\brief ListGraph, SymListGraph, NodeSet and EdgeSet classes.
 
 #include <lemon/erasable_graph_extender.h>
@@ -83 +101 @@
 
     
-    ///it possible to avoid the superfluous memory allocation.
+    ///Using this it possible to avoid the superfluous memory allocation.
+    ///\todo more docs...
+    ///\todo It should be defined in ListGraph.
     void reserveEdge(int n) { edges.reserve(n); };
     
@@ -268 +288 @@
   typedef ErasableGraphExtender<ClearableListGraphBase> ErasableListGraphBase;
 
-  typedef ErasableListGraphBase ListGraph;
-
-}
-
-
+/// \addtogroup graphs
+/// @{
+
+  ///A list graph class.
+
+  ///This is a simple and fast erasable graph implementation.
+  ///
+  ///It conforms to the
+  ///\ref skeleton::ErasableGraph "ErasableGraph" concept.
+  ///\sa skeleton::ErasableGraph.
+
+  class ListGraph : public ErasableListGraphBase 
+  {
+  public:
+    /// Moves the head of \c e to \c n
+
+    /// Moves the head of \c e to \c n
+    ///
+    void moveHead(Edge e, Node n) 
+    {
+      if(edges[e.n].next_in != -1)
+        edges[edges[e.n].next_in].prev_in = edges[e.n].prev_in;
+      if(edges[e.n].prev_in != -1)
+        edges[edges[e.n].prev_in].next_in = edges[e.n].next_in;
+      else nodes[edges[e.n].head].first_in = edges[e.n].next_in;
+      edges[e.n].head = n.n;
+      edges[e.n].prev_in = -1;
+      edges[e.n].next_in = nodes[n.n].first_in;
+      nodes[n.n].first_in = e.n;
+    }
+    /// Moves the tail of \c e to \c n
+
+    /// Moves the tail of \c e to \c n
+    ///
+    void moveTail(Edge e, Node n) 
+    {
+      if(edges[e.n].next_out != -1)
+        edges[edges[e.n].next_out].prev_out = edges[e.n].prev_out;
+      if(edges[e.n].prev_out != -1)
+        edges[edges[e.n].prev_out].next_out = edges[e.n].next_out;
+      else nodes[edges[e.n].tail].first_out = edges[e.n].next_out;
+      edges[e.n].tail = n.n;
+      edges[e.n].prev_out = -1;
+      edges[e.n].next_out = nodes[n.n].first_out;
+      nodes[n.n].first_out = e.n;
+    }
+  }
+  /// @}  
+} //namespace lemon