equal
deleted
inserted
replaced
57 }; |
57 }; |
58 |
58 |
59 /// \addtogroup graph_concepts |
59 /// \addtogroup graph_concepts |
60 /// @{ |
60 /// @{ |
61 |
61 |
62 /// An empty graph class. |
62 /// The directed graph concept |
63 |
63 |
64 /// This class provides all the common features of a graph structure, |
64 /// This class describes the \ref concept "concept" of the |
65 /// however completely without implementations and real data structures |
65 /// immutable directed graphs. |
66 /// behind the interface. |
|
67 /// All graph algorithms should compile with this class, but it will not |
|
68 /// run properly, of course. |
|
69 /// |
66 /// |
70 /// It can be used for checking the interface compatibility, |
67 /// Note that actual graph implementation like @ref ListGraph or |
71 /// or it can serve as a skeleton of a new graph structure. |
68 /// @ref SmartGraph may have several additional functionality. |
72 /// |
|
73 /// Also, you will find here the full documentation of a certain graph |
|
74 /// feature, the documentation of a real graph imlementation |
|
75 /// like @ref ListGraph or |
|
76 /// @ref SmartGraph will just refer to this structure. |
|
77 /// |
69 /// |
78 /// \todo A pages describing the concept of concept description would |
70 /// \sa concept |
79 /// be nice. |
|
80 class Graph { |
71 class Graph { |
81 public: |
72 public: |
82 ///\e |
73 ///\e |
83 |
74 |
84 /// Defalult constructor. |
75 /// Defalult constructor. |