PIGALE 1.3.9 Documentation (original) (raw)

P.I.G.A.L.E.
1.3.9
Public Implementation of a Graph Algorithm
Library and Editor
H. de Fraysseix P. Ossona de Mendez

• Main Page

• Modules

• Namespaces

• Classes

• Files

• Related Pages

• Alphabetical List

• Class List

• Class Hierarchy

• Class Members

SWShelling Class Reference

List of all members.

Public Member Functions

• SWShelling (Graph &G0, tbrin bref)
• int FindNext (tbrin &left, tbrin &right, tbrin &LeftConnection, int &leftActive, int &rightActive)
• int Error () const

Protected Attributes

• TopologicalGraph G

Private Member Functions

• void UpdateSepf1 (IntList &NewSepFaces, IntList &NewNonSepFaces)
• void UpdateSepf2 (IntList &NewOuterVertices)
• void SetAdjFaces ()
• tvertex NextCandidate (tvertex lastVertexFind)
• tbrin GetLeftConnection (tvertex Candidate, int &length)

Private Attributes

• int nf
• tbrin FirstBrin
• tvertex v_1
• tvertex v_2
• tvertex v_n
• tvertex lastVertexFind
• svector< int > Brin2Face
• svector< int > Face2Brin
• svector< int > IsOuterV
• svector< int > IsOuterE
• svector< int > MarkedV
• svector< int > MarkedE
• svector< int > MarkedF
• svector< int > visited
• svector< int > sepf
• svector< int > outv
• svector< int > oute
• svector< int > BelongToLastFace
• svector< int > LeftBorderBrin
• svector< int > RightBorderBrin
• int error
• int LastFace
• int nb_shelled

Constructor & Destructor Documentation

Member Function Documentation

| void SetAdjFaces | ( | | ) | [private] | | ---------------- | - | | - | ----------- |

| int Error | ( | | ) | const [inline] | | --------- | - | | - | ---------------- |

Member Data Documentation

Generated on Thu Jan 31 16:52:08 2008 for Pigale by 1.5.4