Hitmap 1.3
 All Data Structures Namespaces Files Functions Variables Typedefs Friends Macros Groups Pages
Macros | Functions
mincover.c File Reference
#include <metis.h>
Include dependency graph for mincover.c:

Go to the source code of this file.

Macros

#define INCOL   10
 
#define INROW   20
 
#define VC   1
 
#define SC   2
 
#define HC   3
 
#define VR   4
 
#define SR   5
 
#define HR   6
 

Functions

void MinCover (idxtype *xadj, idxtype *adjncy, int asize, int bsize, idxtype *cover, int *csize)
 
int MinCover_Augment (idxtype *xadj, idxtype *adjncy, int col, idxtype *mate, idxtype *flag, idxtype *level, int maxlevel)
 
void MinCover_Decompose (idxtype *xadj, idxtype *adjncy, int asize, int bsize, idxtype *mate, idxtype *cover, int *csize)
 
void MinCover_ColDFS (idxtype *xadj, idxtype *adjncy, int root, idxtype *mate, idxtype *where, int flag)
 
void MinCover_RowDFS (idxtype *xadj, idxtype *adjncy, int root, idxtype *mate, idxtype *where, int flag)
 

Macro Definition Documentation

#define HC   3

Definition at line 23 of file mincover.c.

#define HR   6

Definition at line 26 of file mincover.c.

#define INCOL   10

Definition at line 19 of file mincover.c.

#define INROW   20

Definition at line 20 of file mincover.c.

#define SC   2

Definition at line 22 of file mincover.c.

#define SR   5

Definition at line 25 of file mincover.c.

#define VC   1

Definition at line 21 of file mincover.c.

#define VR   4

Definition at line 24 of file mincover.c.

Function Documentation

void MinCover ( idxtype xadj,
idxtype adjncy,
int  asize,
int  bsize,
idxtype cover,
int *  csize 
)

Definition at line 42 of file mincover.c.

Here is the call graph for this function:

int MinCover_Augment ( idxtype xadj,
idxtype adjncy,
int  col,
idxtype mate,
idxtype flag,
idxtype level,
int  maxlevel 
)

Definition at line 126 of file mincover.c.

void MinCover_ColDFS ( idxtype xadj,
idxtype adjncy,
int  root,
idxtype mate,
idxtype where,
int  flag 
)

Definition at line 212 of file mincover.c.

void MinCover_Decompose ( idxtype xadj,
idxtype adjncy,
int  asize,
int  bsize,
idxtype mate,
idxtype cover,
int *  csize 
)

Definition at line 163 of file mincover.c.

void MinCover_RowDFS ( idxtype xadj,
idxtype adjncy,
int  root,
idxtype mate,
idxtype where,
int  flag 
)

Definition at line 237 of file mincover.c.