SourceForge Logo
Public Implementation of a Graph Algorithm
Library and Editor

H. de Fraysseix      P. Ossona de Mendez

SchnyderPacking Class Reference

Collaboration diagram for SchnyderPacking:

Collaboration graph

List of all members.

Public Member Functions

Private Member Functions

Private Attributes

Constructor & Destructor Documentation

SchnyderPacking ( Graph G0,
tbrin  b 
) [inline]

~SchnyderPacking (  )  [inline]

Member Function Documentation

void MarkEdge ( tbrin  b  )  [private]

void pack ( tvertex  v,
tbrin left_brin,
tbrin right_brin 
) [private]

tvertex FindVertex ( tbrin left,
tbrin right 

tvertex FindVertex (  ) 

Member Data Documentation

TopologicalGraph G [private]

tbrin FirstBrin [private]

tvertex v_1 [private]

tvertex v_2 [private]

tvertex v_n [private]

svector<int> MarkedV [private]

svector<int> MarkedE [private]

svector<int> n_cones [private]

IntList packable [private]

int count [private]

int mode [private]

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