37 #ifndef MULTIREGIONS_SUBSTRUCTUREDGRAPH_H
38 #define MULTIREGIONS_SUBSTRUCTUREDGRAPH_H
47 #include <boost/config.hpp>
48 #include <boost/graph/adjacency_list.hpp>
49 #include <boost/graph/cuthill_mckee_ordering.hpp>
50 #include <boost/graph/properties.hpp>
51 #include <boost/graph/bandwidth.hpp>
55 namespace MultiRegions
57 class BottomUpSubStructuredGraph;
59 class MultiLevelBisectedGraph;
62 typedef boost::shared_ptr<BottomUpSubStructuredGraph>
64 typedef boost::shared_ptr<SubGraph>
66 typedef boost::shared_ptr<MultiLevelBisectedGraph>
68 typedef boost::shared_ptr<PatchMap>
81 const unsigned int bndPatch,
116 const int nVerts,
const int idOffset = 0) :
160 const int nPartition);
169 std::vector<SubGraphSharedPtr>& leaves)
const;
191 const int nPartition);
208 const int leveltomask,
212 const int whichlevel)
const;
215 const int whichlevel,
219 const int whichlevel,
220 const int patch = 0)
const;
226 const int whichlevel)
const;
251 typedef boost::adjacency_list<
252 boost::setS, boost::vecS, boost::undirectedS> BoostGraph;
256 const BoostGraph& graph,
257 Array<OneD, int>& perm,
258 Array<OneD, int>& iperm);
261 const BoostGraph &graph,
262 Array<OneD, int> &perm,
263 Array<OneD, int> &iperm,
264 BottomUpSubStructuredGraphSharedPtr &substructgraph,
265 std::set<int> partVerts = std::set<int>(),
279 Array<OneD, int>& perm,
280 Array<OneD, int>& iperm);
284 #endif // MULTIREGIONS_SUBSTRUCTUREDGRAPH_H
Array< OneD, NekDouble > m_sign
int GetNpatchesWithInterior(const int whichlevel) const
int GetNdaughterGraphs() const
Array< OneD, const int > GetDofId() const
void MaskPatches(const int leveltomask, Array< OneD, NekDouble > &maskarray) const
void GetNintDofsPerPatch(const int whichlevel, Array< OneD, unsigned int > &outarray) const
void MultiLevelBisectionReordering(const BoostGraph &graph, Array< OneD, int > &perm, Array< OneD, int > &iperm, BottomUpSubStructuredGraphSharedPtr &substructgraph, std::set< int > partVerts, int mdswitch)
#define sign(a, b)
return the sign(b)*a
int GetNverts(void) const
int GetNumGlobalDofs(const int whichlevel) const
MultiLevelBisectedGraph(const Array< OneD, const int > sepTree)
Array< OneD, const unsigned int > IsBndDof() const
void DumpNBndDofs(void) const
boost::shared_ptr< BottomUpSubStructuredGraph > BottomUpSubStructuredGraphSharedPtr
#define MULTI_REGIONS_EXPORT
void SetNverts(const int i)
void CuthillMckeeReordering(const BoostGraph &graph, Array< OneD, int > &perm, Array< OneD, int > &iperm)
BottomUpSubStructuredGraphSharedPtr GetDaughterGraph() const
BottomUpSubStructuredGraph(const Array< OneD, const int > septree, const int nPartition)
int GetIdOffset(void) const
boost::shared_ptr< MultiLevelBisectedGraph > MultiLevelBisectedGraphSharedPtr
boost::shared_ptr< PatchMap > PatchMapSharedPtr
void CollectLeaves(std::vector< SubGraphSharedPtr > &leaves) const
boost::shared_ptr< SubGraph > SubGraphSharedPtr
Array< OneD, const int > GetPatchId() const
SubGraphSharedPtr m_BndDofs
Array< OneD, unsigned int > m_bndPatch
void ExpandGraphWithVertexWeights(const Array< OneD, const int > &wgts)
MultiLevelBisectedGraphSharedPtr m_rightDaughterGraph
void SetGlobalNumberingOffset()
std::vector< SubGraphSharedPtr > GetInteriorBlocks() const
std::vector< SubGraphSharedPtr > m_IntBlocks
BottomUpSubStructuredGraphSharedPtr m_daughterGraph
Array< OneD, const NekDouble > GetSign() const
Array< OneD, int > m_dofId
void UpdateBottomUpReordering(Array< OneD, int > &perm, Array< OneD, int > &iperm) const
bool SubGraphWithoutVerts(const SubGraphSharedPtr g)
const SubGraphSharedPtr GetBndDofsGraph() const
Array< OneD, int > m_patchId
SubGraph(const int nVerts, const int idOffset=0)
void SetIdOffset(const int i)
MultiLevelBisectedGraphSharedPtr m_leftDaughterGraph
~MultiLevelBisectedGraph(void)
~BottomUpSubStructuredGraph(void)
void SetBottomUpReordering(Array< OneD, int > &iperm) const
void SetPatchMap(const int n, const int patchId, const int dofId, const unsigned int bndPatch, const NekDouble sign)
int GetInteriorOffset(const int whichlevel, const int patch=0) const
void NoReordering(const BoostGraph &graph, Array< OneD, int > &perm, Array< OneD, int > &iperm)