diff options
Diffstat (limited to 'Source/cmGraphAdjacencyList.h')
-rw-r--r-- | Source/cmGraphAdjacencyList.h | 62 |
1 files changed, 62 insertions, 0 deletions
diff --git a/Source/cmGraphAdjacencyList.h b/Source/cmGraphAdjacencyList.h new file mode 100644 index 0000000..5666d48 --- /dev/null +++ b/Source/cmGraphAdjacencyList.h @@ -0,0 +1,62 @@ +/*============================================================================ + CMake - Cross Platform Makefile Generator + Copyright 2000-2009 Kitware, Inc., Insight Software Consortium + + Distributed under the OSI-approved BSD License (the "License"); + see accompanying file Copyright.txt for details. + + This software is distributed WITHOUT ANY WARRANTY; without even the + implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. + See the License for more information. +============================================================================*/ +#ifndef cmGraphAdjacencyList_h +#define cmGraphAdjacencyList_h + +#include "cmStandardIncludes.h" + +/** + * Graph edge representation. Most use cases just need the + * destination vertex, so we support conversion to/from an int. We + * also store boolean to indicate whether an edge is "strong". + */ +class cmGraphEdge +{ +public: + cmGraphEdge() + : Dest(0) + , Strong(true) + { + } + cmGraphEdge(int n) + : Dest(n) + , Strong(true) + { + } + cmGraphEdge(int n, bool s) + : Dest(n) + , Strong(s) + { + } + cmGraphEdge(cmGraphEdge const& r) + : Dest(r.Dest) + , Strong(r.Strong) + { + } + operator int() const { return this->Dest; } + + bool IsStrong() const { return this->Strong; } +private: + int Dest; + bool Strong; +}; +struct cmGraphEdgeList : public std::vector<cmGraphEdge> +{ +}; +struct cmGraphNodeList : public std::vector<int> +{ +}; +struct cmGraphAdjacencyList : public std::vector<cmGraphEdgeList> +{ +}; + +#endif |