Nektar++
Graph.h
Go to the documentation of this file.
1 ////////////////////////////////////////////////////////////////////////////////
2 //
3 // File: Graph.h
4 //
5 // For more information, please see: http://www.nektar.info/
6 //
7 // The MIT License
8 //
9 // Copyright (c) 2006 Division of Applied Mathematics, Brown University (USA),
10 // Department of Aeronautics, Imperial College London (UK), and Scientific
11 // Computing and Imaging Institute, University of Utah (USA).
12 //
13 // License for the specific language governing rights and limitations under
14 // Permission is hereby granted, free of charge, to any person obtaining a
15 // copy of this software and associated documentation files (the "Software"),
16 // to deal in the Software without restriction, including without limitation
17 // the rights to use, copy, modify, merge, publish, distribute, sublicense,
18 // and/or sell copies of the Software, and to permit persons to whom the
19 // Software is furnished to do so, subject to the following conditions:
20 //
21 // The above copyright notice and this permission notice shall be included
22 // in all copies or substantial portions of the Software.
23 //
24 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
25 // OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
26 // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
27 // THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
28 // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
29 // FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
30 // DEALINGS IN THE SOFTWARE.
31 //
32 // Description:
33 //
34 //
35 ////////////////////////////////////////////////////////////////////////////////
36 #ifndef GRAPH_H
37 #define GRAPH_H
38 
39 #include <list>
42 
43 namespace Nektar
44 {
45  namespace LibUtilities
46  {
48  {
49  public:
50 
52  {
53  m_id = m_nextid++;
54  }
55  // virtual int ReadFromFile(FILE * fp) = 0;
56  // virtual int WriteToFile(FILE * fp) = 0;
57 
59  {
60  m_id = id;
61  }
62 
63  inline int getid()
64  {
65  return m_id;
66  }
67 
68  inline void setid(const GraphVertexID id)
69  {
70  m_id = id;
71  }
72 
74 
76  const GraphVertexObject &y);
78  const GraphVertexObject &y);
79 
80  protected:
81  GraphVertexID m_id; //vertex object identifier
82 
83  private:
85  };
86 
87  // ------------------------------------------------------------------------
88 
90  {
91  public:
92 
93  protected:
94  int m_gvoid1;
95  int m_gvoid2; //two graph vertex object identifiers which are being connected
96  };
97 
98  // --------------------------------------------------------------------------
99 
100  class Graph
101  {
102 
103  public:
106 
107  protected:
109  std::list<GraphVertexObject*> m_vertset;
110  std::list<GraphEdgeObject*> m_edgeset;
111 
112  };
113 
114  } //end of namespace
115 } //end of namespace
116 #endif // GRAPH_H
117 
void setid(const GraphVertexID id)
Definition: Graph.h:68
friend bool operator!=(const GraphVertexObject &x, const GraphVertexObject &y)
Definition: Graph.cpp:76
#define LIB_UTILITIES_EXPORT
friend bool operator==(const GraphVertexObject &x, const GraphVertexObject &y)
Definition: Graph.cpp:71
static GraphVertexID m_nextid
Definition: Graph.h:84
std::list< GraphEdgeObject * > m_edgeset
Definition: Graph.h:110
GraphVertexObject(const GraphVertexID id)
Definition: Graph.h:58
std::list< GraphVertexObject * > m_vertset
Definition: Graph.h:109