42cf5bc1 |
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 |