[Lemon-commits] [lemon_svn] alpar: r1121 - in hugo/trunk/src: hugo test

Lemon SVN svn at lemon.cs.elte.hu
Mon Nov 6 20:43:22 CET 2006


Author: alpar
Date: Thu Sep  9 09:09:41 2004
New Revision: 1121

Modified:
   hugo/trunk/src/hugo/list_graph.h
   hugo/trunk/src/test/test_tools.h

Log:
Improved docs.


Modified: hugo/trunk/src/hugo/list_graph.h
==============================================================================
--- hugo/trunk/src/hugo/list_graph.h	(original)
+++ hugo/trunk/src/hugo/list_graph.h	Thu Sep  9 09:09:41 2004
@@ -25,15 +25,13 @@
 /// \addtogroup graphs
 /// @{
 
-//  class SymListGraph;
-
   ///A list graph class.
 
   ///This is a simple and fast erasable graph implementation.
   ///
   ///It conforms to the graph interface documented under
-  ///the description of \ref GraphSkeleton.
-  ///\sa \ref GraphSkeleton.
+  ///the description of \ref ErasableGraphSkeleton.
+  ///\sa \ref ErasableGraphSkeleton.
   class ListGraph {
 
     //Nodes are double linked.
@@ -42,7 +40,6 @@
     {
       int first_in,first_out;
       int prev, next;
-      //      NodeT() {}
     };
     //Edges are double linked.
     //The free edges are only single linked using the "next_in" field.
@@ -51,8 +48,6 @@
       int head, tail;
       int prev_in, prev_out;
       int next_in, next_out;
-      //FIXME: is this necessary?
-      //      EdgeT() : next_in(-1), next_out(-1) prev_in(-1), prev_out(-1) {}  
     };
 
     std::vector<NodeT> nodes;

Modified: hugo/trunk/src/test/test_tools.h
==============================================================================
--- hugo/trunk/src/test/test_tools.h	(original)
+++ hugo/trunk/src/test/test_tools.h	Thu Sep  9 09:09:41 2004
@@ -34,10 +34,16 @@
 ///
 template<class Graph> struct PetStruct
 {
-  ///.
-  std::vector<typename Graph::Node> outer, inner;
-  ///.
-  std::vector<typename Graph::Edge> outcir, incir, chords;
+  ///Vector containing the outer nodes.
+  std::vector<typename Graph::Node> outer;
+  ///Vector containing the inner nodes.
+  std::vector<typename Graph::Node> inner;
+  ///Vector containing the edges of the inner circle.
+  std::vector<typename Graph::Edge> incir;
+  ///Vector containing the edges of the outer circle.
+  std::vector<typename Graph::Edge> outcir;
+  ///Vector containing the chord edges.
+  std::vector<typename Graph::Edge> chords;
 };
 
 
@@ -45,7 +51,7 @@
 ///Adds a Petersen graph to \c G.
 
 ///Adds a Petersen graph to \c G.
-///The nodes end edges will be listed in the return structure.
+///\return The nodes end edges og the generated graph.
 
 template<typename Graph>
 PetStruct<Graph> addPetersen(Graph &G,int num=5)



More information about the Lemon-commits mailing list