src/IFGraph/IFGraph_Articulations.hxx

   1 // Created on: 1992-09-23
   2 // Created by: Christian CAILLET
   3 // Copyright (c) 1992-1999 Matra Datavision
   4 // Copyright (c) 1999-2014 OPEN CASCADE SAS
   5 //
   6 // This file is part of Open CASCADE Technology software library.
   7 //
   8 // This library is free software; you can redistribute it and/or modify it under
   9 // the terms of the GNU Lesser General Public License version 2.1 as published
  10 // by the Free Software Foundation, with special exception defined in the file
  11 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
  12 // distribution for complete text of the license and disclaimer of any warranty.
  13 //
  14 // Alternatively, this file may be used under the terms of Open CASCADE
  15 // commercial license or contractual agreement.
  16
  17 #ifndef _IFGraph_Articulations_HeaderFile
  18 #define _IFGraph_Articulations_HeaderFile
  19
  20 #include <Standard.hxx>
  21 #include <Standard_DefineAlloc.hxx>
  22 #include <Standard_Handle.hxx>
  23
  24 #include <Interface_Graph.hxx>
  25 #include <Standard_Integer.hxx>
  26 #include <TColStd_HSequenceOfInteger.hxx>
  27 #include <Interface_GraphContent.hxx>
  28 #include <Standard_Boolean.hxx>
  29 class Interface_Graph;
  30 class Standard_Transient;
  31 class Interface_EntityIterator;
  32
  33
  34 //! this class gives entities which are Articulation points
  35 //! in a whole Model or in a sub-part
  36 //! An Articulation Point divides the graph in two (or more)
  37 //! disconnected sub-graphs
  38 //! Identifying Articulation Points allows improving
  39 //! efficiency of spliting a set of Entities into sub-sets
  40 class IFGraph_Articulations  : public Interface_GraphContent
  41 {
  42 public:
  43
  44   DEFINE_STANDARD_ALLOC
  45
  46
  47   //! creates Articulations to evaluate a Graph
  48   //! whole True : works on the whole Model
  49   //! whole False : remains empty, ready to work on a sub-part
  50   Standard_EXPORT IFGraph_Articulations(const Interface_Graph& agraph, const Standard_Boolean whole);
  51
  52   //! adds an entity and its shared ones to the list
  53   Standard_EXPORT void GetFromEntity (const Handle(Standard_Transient)& ent);
  54
  55   //! adds a list of entities (as an iterator)
  56   Standard_EXPORT void GetFromIter (const Interface_EntityIterator& iter);
  57
  58   //! Allows to restart on a new data set
  59   Standard_EXPORT void ResetData();
  60
  61   //! Evaluates the list of Articulation points
  62   Standard_EXPORT virtual void Evaluate() Standard_OVERRIDE;
  63
  64
  65
  66
  67 protected:
  68
  69
  70
  71
  72
  73 private:
  74
  75
  76   //! basic routine of computation
  77   //! (see book Sedgewick "Algorithms", p 392)
  78   Standard_EXPORT Standard_Integer Visit (const Standard_Integer num);
  79
  80
  81   Interface_Graph thegraph;
  82   Standard_Integer thenow;
  83   Handle(TColStd_HSequenceOfInteger) thelist;
  84
  85
  86 };
  87
  88
  89
  90
  91
  92
  93
  94 #endif // _IFGraph_Articulations_HeaderFile