[Lemon-commits] [lemon_svn] marci: r451 - hugo/trunk/src/work/marci
Lemon SVN
svn at lemon.cs.elte.hu
Mon Nov 6 20:39:31 CET 2006
Author: marci
Date: Thu Apr 15 21:01:00 2004
New Revision: 451
Modified:
hugo/trunk/src/work/marci/graph_concept.h
Log:
.
Modified: hugo/trunk/src/work/marci/graph_concept.h
==============================================================================
--- hugo/trunk/src/work/marci/graph_concept.h (original)
+++ hugo/trunk/src/work/marci/graph_concept.h Thu Apr 15 21:01:00 2004
@@ -3,15 +3,15 @@
#define HUGO_GRAPH_H
///\file
-///\brief Declaration of GraphSkeleton.
+///\brief Declaration of GraphSkeleturo.
#include <invalid.h>
/// The namespace of HugoLib
namespace hugo {
- // @defgroup empty_graph The GraphSkeleton class
- // @{
+ /// @defgroup empty_graph The GraphSkeleturo class
+ /// @{
/// An empty graph class.
@@ -28,16 +28,16 @@
/// feature, the documentation of a real graph imlementation
/// like @ref ListGraph or
/// @ref SmartGraph will just refer to this structure.
- class GraphSkeleton
+ class GraphSkeleturo
{
public:
/// Defalult constructor.
- GraphSkeleton() {}
+ GraphSkeleturo() {}
///Copy consructor.
///\todo It is not clear, what we expect from a copy constructor.
///E.g. How to assign the nodes/edges to each other? What about maps?
- GraphSkeleton(const GraphSkeleton &G) {}
+ GraphSkeleturo(const GraphSkeleturo &G) {}
/// The base type of the node iterators.
@@ -87,7 +87,7 @@
/// \sa Invalid for more details.
NodeIt(Invalid) {}
/// Sets the iterator to the first node of \c G.
- NodeIt(const GraphSkeleton &G) {}
+ NodeIt(const GraphSkeleturo &G) {}
/// @warning The default constructor sets the iterator
/// to an undefined value.
NodeIt(const NodeIt &) {}
@@ -134,7 +134,7 @@
/// node
///@param n the node
///@param G the graph
- OutEdgeIt(const GraphSkeleton & G, Node n) {}
+ OutEdgeIt(const GraphSkeleturo & G, Node n) {}
};
/// This iterator goes trough the incoming edges of a node.
@@ -156,7 +156,7 @@
InEdgeIt() {}
/// Initialize the iterator to be invalid
InEdgeIt(Invalid) {}
- InEdgeIt(const GraphSkeleton &, Node) {}
+ InEdgeIt(const GraphSkeleturo &, Node) {}
};
// class SymEdgeIt : public Edge {};
@@ -176,7 +176,7 @@
EdgeIt() {}
/// Initialize the iterator to be invalid
EdgeIt(Invalid) {}
- EdgeIt(const GraphSkeleton &) {}
+ EdgeIt(const GraphSkeleturo &) {}
};
/// First node of the graph.
@@ -268,7 +268,7 @@
///Read/write/reference map of the nodes to type \c T.
///Read/write/reference map of the nodes to type \c T.
- /// \sa MemoryMapSkeleton
+ /// \sa MemoryMapSkeleturo
/// \todo We may need copy constructor
/// \todo We may need conversion from other nodetype
/// \todo We may need operator=
@@ -281,8 +281,8 @@
typedef T ValueType;
typedef Node KeyType;
- NodeMap(const GraphSkeleton &G) {}
- NodeMap(const GraphSkeleton &G, T t) {}
+ NodeMap(const GraphSkeleturo &G) {}
+ NodeMap(const GraphSkeleturo &G, T t) {}
template<typename TT> NodeMap(const NodeMap<TT> &m) {}
@@ -309,7 +309,7 @@
///Read/write/reference map of the edges to type \c T.
///It behaves exactly in the same way as \ref NodeMap.
/// \sa NodeMap
- /// \sa MemoryMapSkeleton
+ /// \sa MemoryMapSkeleturo
/// \todo We may need copy constructor
/// \todo We may need conversion from other edgetype
/// \todo We may need operator=
@@ -319,8 +319,8 @@
typedef T ValueType;
typedef Edge KeyType;
- EdgeMap(const GraphSkeleton &G) {}
- EdgeMap(const GraphSkeleton &G, T t) {}
+ EdgeMap(const GraphSkeleturo &G) {}
+ EdgeMap(const GraphSkeleturo &G, T t) {}
void set(Edge i, T t) {}
T get(Edge i) const {return *(T*)0;}
@@ -341,7 +341,7 @@
/// run properly, of course.
///
/// \todo This blabla could be replaced by a sepatate description about
- /// Skeletons.
+ /// Skeleturos.
///
/// It can be used for checking the interface compatibility,
/// or it can serve as a skeleton of a new graph structure.
@@ -350,7 +350,7 @@
/// feature, the documentation of a real graph imlementation
/// like @ref ListGraph or
/// @ref SmartGraph will just refer to this structure.
- class EraseableGraphSkeleton : public GraphSkeleton
+ class EraseableGraphSkeleturo : public GraphSkeleturo
{
public:
/// Deletes a node.
@@ -359,15 +359,11 @@
void erase(Edge e) {}
/// Defalult constructor.
- GraphSkeleton() {}
+ GraphSkeleturo() {}
///Copy consructor.
- GraphSkeleton(const GraphSkeleton &G) {}
+ GraphSkeleturo(const GraphSkeleturo &G) {}
};
-
- // @}
-
-
/// An empty graph class which provides a function to get the number
/// of its nodes.
@@ -377,7 +373,7 @@
/// function. For wrappers or graphs which are given in an implicit way,
/// the implementation can be circumstantial, that is why this composes a
/// separate concept.
- class NodeCountingGraphSkeleton
+ class NodeCountingGraphSkeleturo
{
public:
/// Returns the number of nodes.
@@ -393,17 +389,20 @@
/// function. For wrappers or graphs which are given in an implicit way,
/// the implementation can be circumstantial, that is why this composes a
/// separate concept.
- class EdgeCountingGraphSkeleton
+ class EdgeCountingGraphSkeleturo
{
public:
/// Returns the number of edges.
int edgeNum() const { return 0;}
};
+
+ /// @}
} //namespace hugo
-// class EmptyBipGraph : public Graph Skeleton
+
+// class EmptyBipGraph : public Graph Skeleturo
// {
// class ANode {};
// class BNode {};
More information about the Lemon-commits
mailing list