SourceForge Logo
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

propdef.h File Reference


Detailed Description

Definition of the property number for sets General,V,B,E.

Property numbers for property sets (General,V,B,E)

This graph shows which files directly or indirectly include this file:

Defines

Property numbers for all sets
Property numbers for General set.
Property numbers for V.
Property numbers for V,B,E.
Property numbers for E.
Property numbers for B.

Functions


Define Documentation

#define PROP_ACIR   (19)

tbrin previous brin in circular order

#define PROP_BICONNECTED   (2)

int Graph is biconnected

#define PROP_BIPARTITE   (12)

int Graph is bipartite

#define PROP_BIRTH   (11)

long Start of validity

#define PROP_CANVAS_COORD   (PROP_NOTSAVED+2)

Tpoint Copy Coord for editor

#define PROP_CANVAS_ITEM   (PROP_NOTSAVED+1)

void * NodeItem

void * EdgeItem

#define PROP_CANVAS_ITEM   (PROP_NOTSAVED+1)

void * NodeItem

void * EdgeItem

#define PROP_CIR   (18)

tbrin next brin in circular order

#define PROP_CLASSB   (5)

tbrin Class of brin

#define PROP_CLASSE   (5)

tedge Class of edge

#define PROP_CLASSV   (5)

tvertex Class of vertex

#define PROP_COLOR   (1)

short Color

#define PROP_COLOR2   (14)

short Color of the second brin

#define PROP_CONNECTED   (1)

int Graph is connected

#define PROP_COORD   (16)

Tpoint Coord for editor

#define PROP_COORD3   (PROP_DRAWING+31)

Tpoint3 Coord for Embed3d

#define PROP_DEATH   (12)

long End of validity

#define PROP_DEGREE   (25)

int vertex degree

#define PROP_DRAW_COORD   (PROP_DRAWING)

Tpoint Main point

#define PROP_DRAW_DBLE_1   (PROP_DRAWING+11)

double

#define PROP_DRAW_DBLE_2   (PROP_DRAWING+12)

double

#define PROP_DRAW_DBLE_3   (PROP_DRAWING+13)

double

#define PROP_DRAW_DBLE_4   (PROP_DRAWING+14)

double

#define PROP_DRAW_DBLE_5   (PROP_DRAWING+15)

double

#define PROP_DRAW_DBLE_6   (PROP_DRAWING+16)

double

#define PROP_DRAW_DBLE_MAX   (PROP_DRAWING+18)

double

#define PROP_DRAW_DBLE_MIN   (PROP_DRAWING+17)

double

#define PROP_DRAW_INT_1   (PROP_DRAWING+21)

int

#define PROP_DRAW_INT_2   (PROP_DRAWING+22)

int

#define PROP_DRAW_INT_3   (PROP_DRAWING+23)

int

#define PROP_DRAW_INT_4   (PROP_DRAWING+24)

int

#define PROP_DRAW_INT_5   (PROP_DRAWING+25)

int

#define PROP_DRAW_INT_6   (PROP_DRAWING+26)

int

#define PROP_DRAW_POINT_1   (PROP_DRAWING+1)

Tpoint

#define PROP_DRAW_POINT_2   (PROP_DRAWING+2)

Tpoint

#define PROP_DRAW_POINT_3   (PROP_DRAWING+3)

Tpoint

#define PROP_DRAW_POINT_4   (PROP_DRAWING+4)

Tpoint

#define PROP_DRAW_POINT_5   (PROP_DRAWING+5)

Tpoint

#define PROP_DRAW_POINT_6   (PROP_DRAWING+6)

Tpoint

#define PROP_DRAWING   (150)

Start of Drawing Properties.

#define PROP_DUALORDER   (22)

int DFS Dual Order (Kura)

#define PROP_EIGEN   (PROP_NOTSAVED+32)

double eigenvalues for Embed3d

#define PROP_ELOW   (20)

tedge DFS edge-low

#define PROP_ESLABEL   (34)

svector<tstring *> numerical label to string label for edges

#define PROP_EXTBRIN   (9)

tbrin External brin (defines outer face)

#define PROP_FLAGS   (8)

long Various Flags

#define PROP_FOURCONNECTED   (4)

int Graph is 4-connected

#define PROP_HYPEREDGE   (29)

bool vertex is an hyperedge

#define PROP_HYPERGRAPH   (15)

int Graph is an hypergraph

#define PROP_INITIALB   (3)

tbrin Initial Numbering

#define PROP_INITIALE   (3)

tedge Initial Numbering

#define PROP_INITIALV   (3)

tvertex Initial Numbering

#define PROP_ISTREE   (19)

bool edge belongs to the tree

#define PROP_ISTREE_LR   (PROP_NOTSAVED+2)

bool edge belongs to the tree of the LR-algorithm

#define PROP_LABEL   (0)

long Label

#define PROP_LOW   (19)

tvertex DFS low

#define PROP_M   (8)

int Number of edges (backup)

#define PROP_MAPTYPE   (13)

int Embedding type

#define PROP_MAPTYPE_ARBITRARY   (1)

Arbitrary Map.

#define PROP_MAPTYPE_GEOMETRIC   (2)

Geometric Map.

#define PROP_MAPTYPE_LRALGO   (3)

Map computed by LR-Algo.

#define PROP_MAPTYPE_UNKNOWN   (0)

Unknown Origin.

#define PROP_MARK   (2)

bool Various marks

#define PROP_MM   (32)

int meta edges

#define PROP_MN   (31)

int meta vertices

#define PROP_MULTIPLICITY   (20)

int edge multiplicity

#define PROP_N   (7)

int Number of vertices (backup)

#define PROP_NCE   (19)

int # classes for edges

#define PROP_NCV   (18)

int # classes for vertices

#define PROP_NE   (17)

int hyper-edgees/blue vertices

#define PROP_NEW   (4)

tvertex New numbering

#define PROP_NLOOPS   (30)

int no loops

int # of attached loops

#define PROP_NLOOPS   (30)

int no loops

int # of attached loops

#define PROP_NOTSAVED   (128)

Start of not SavedProperties.

#define PROP_NV   (16)

int hyper-vertices/red vertices

#define PROP_ORDER   (9)

int Priority order

#define PROP_ORIENTED   (17)

bool edge is oriented

#define PROP_PBRIN   (17)

tbrin First incident brin

#define PROP_PLANAR   (5)

int Graph is planar

#define PROP_PLANARMAP   (6)

int Graph is planar embedded

#define PROP_PMETA   (10)

tbrin First meta brin

#define PROP_POINT_MAX   (PROP_DRAWING+2)

Tpoint

#define PROP_POINT_MIN   (PROP_DRAWING+1)

Tpoint

#define PROP_REDUCED   (28)

tvertex class in reduced graph

#define PROP_REORIENTED   (18)

bool orientation should be reversed

#define PROP_REPRESENTATIVEE   (6)

tedge Representative of edge

#define PROP_REPRESENTATIVEV   (6)

tvertex Representative of vertex

#define PROP_RESERVED   (200)

anything Reserved for applications

#define PROP_RNEMBED   (PROP_DRAWING+3)

RnEmbeddingPtr

#define PROP_SIMPLE   (10)

int Graph is simple

#define PROP_SLABEL   (15)

int String label index

#define PROP_STLINK   (18)

tvertex link of st-ordering

#define PROP_SYM   (14)

int Has a symetric labeling

#define PROP_SYMLABEL   (26)

long label in the symetry

#define PROP_TITRE   (0)

tstring Graph Title

#define PROP_TMP   (255)

anything Temporary property

#define PROP_TRICONNECTED   (3)

int Graph is triconnected

#define PROP_TSTATUS   (21)

char Status of vertex or incoming tree

#define PROP_TSTATUS_ISTHMUS   0

articulation

#define PROP_TSTATUS_LEAF   1

articulation pair

#define PROP_TSTATUS_THICK   3

thick incoming tree edge

#define PROP_TSTATUS_THIN   2

thin incoming tree edge

#define PROP_TYPE   (7)

int Associated type

#define PROP_VALUE   (13)

double A value

#define PROP_VIN   (16)

tvertex vertex incidence

#define PROP_VSLABEL   (33)

svector<tstring *> numerical label to string label for vertices

#define PROP_WIDTH   (16)

int geometric width (editor)


Function Documentation

char* PropDesc ( int  s,
int  i 
)

char* PropName ( int  s,
int  i 
)


Generated on Thu Jan 31 16:51:20 2008 for Pigale by  doxygen 1.5.4