equal
deleted
inserted
replaced
112 }; |
112 }; |
113 |
113 |
114 /// \brief An empty base directed graph class. |
114 /// \brief An empty base directed graph class. |
115 /// |
115 /// |
116 /// This class provides the minimal set of features needed for a |
116 /// This class provides the minimal set of features needed for a |
117 /// directed graph structure. All digraph concepts have to be |
117 /// directed graph structure. All digraph concepts have to |
118 /// conform to this base directed graph. It just provides types |
118 /// conform to this base directed graph. It just provides types |
119 /// for nodes and arcs and functions to get the source and the |
119 /// for nodes and arcs and functions to get the source and the |
120 /// target of the arcs. |
120 /// target of the arcs. |
121 class BaseDigraphComponent { |
121 class BaseDigraphComponent { |
122 public: |
122 public: |
177 |
177 |
178 /// \brief An empty base undirected graph class. |
178 /// \brief An empty base undirected graph class. |
179 /// |
179 /// |
180 /// This class provides the minimal set of features needed for an |
180 /// This class provides the minimal set of features needed for an |
181 /// undirected graph structure. All undirected graph concepts have |
181 /// undirected graph structure. All undirected graph concepts have |
182 /// to be conform to this base graph. It just provides types for |
182 /// to conform to this base graph. It just provides types for |
183 /// nodes, arcs and edges and functions to get the |
183 /// nodes, arcs and edges and functions to get the |
184 /// source and the target of the arcs and edges, |
184 /// source and the target of the arcs and edges, |
185 /// conversion from arcs to edges and function to get |
185 /// conversion from arcs to edges and function to get |
186 /// both direction of the edges. |
186 /// both direction of the edges. |
187 class BaseGraphComponent : public BaseDigraphComponent { |
187 class BaseGraphComponent : public BaseDigraphComponent { |
292 |
292 |
293 /// \brief An empty idable base digraph class. |
293 /// \brief An empty idable base digraph class. |
294 /// |
294 /// |
295 /// This class provides beside the core digraph features |
295 /// This class provides beside the core digraph features |
296 /// core id functions for the digraph structure. |
296 /// core id functions for the digraph structure. |
297 /// The most of the base digraphs should be conform to this concept. |
297 /// The most of the base digraphs should conform to this concept. |
298 /// The id's are unique and immutable. |
298 /// The id's are unique and immutable. |
299 template <typename _Base = BaseDigraphComponent> |
299 template <typename _Base = BaseDigraphComponent> |
300 class IDableDigraphComponent : public _Base { |
300 class IDableDigraphComponent : public _Base { |
301 public: |
301 public: |
302 |
302 |
370 |
370 |
371 /// \brief An empty idable base undirected graph class. |
371 /// \brief An empty idable base undirected graph class. |
372 /// |
372 /// |
373 /// This class provides beside the core undirected graph features |
373 /// This class provides beside the core undirected graph features |
374 /// core id functions for the undirected graph structure. The |
374 /// core id functions for the undirected graph structure. The |
375 /// most of the base undirected graphs should be conform to this |
375 /// most of the base undirected graphs should conform to this |
376 /// concept. The id's are unique and immutable. |
376 /// concept. The id's are unique and immutable. |
377 template <typename _Base = BaseGraphComponent> |
377 template <typename _Base = BaseGraphComponent> |
378 class IDableGraphComponent : public IDableDigraphComponent<_Base> { |
378 class IDableGraphComponent : public IDableDigraphComponent<_Base> { |
379 public: |
379 public: |
380 |
380 |