#include "metislib.h"

Include dependency graph for mincover.c:

Macros
#define	HC 3

#define	HR 6

#define	INCOL 10

#define	INROW 20

#define	SC 2

#define	SR 5

#define	VC 1

#define	VR 4

Functions
void	MinCover (idx_t xadj, idx_t adjncy, idx_t asize, idx_t bsize, idx_t cover, idx_t csize)

idx_t	MinCover_Augment (idx_t xadj, idx_t adjncy, idx_t col, idx_t mate, idx_t flag, idx_t *level, idx_t maxlevel)

void	MinCover_ColDFS (idx_t xadj, idx_t adjncy, idx_t root, idx_t mate, idx_t where, idx_t flag)

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

void	MinCover_RowDFS (idx_t xadj, idx_t adjncy, idx_t root, idx_t mate, idx_t where, idx_t flag)

Macro Definition Documentation

◆ HC

#define HC 3

Definition at line 23 of file mincover.c.

◆ HR

#define HR 6

Definition at line 26 of file mincover.c.

◆ INCOL

#define INCOL 10

Definition at line 19 of file mincover.c.

◆ INROW

#define INROW 20

Definition at line 20 of file mincover.c.

◆ SC

#define SC 2

Definition at line 22 of file mincover.c.

◆ SR

#define SR 5

Definition at line 25 of file mincover.c.

◆ VC

#define VC 1

Definition at line 21 of file mincover.c.

◆ VR

#define VR 4

Definition at line 24 of file mincover.c.

Function Documentation

◆ MinCover()

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

Definition at line 42 of file mincover.c.

◆ MinCover_Augment()

idx_t MinCover_Augment	(	idx_t *	xadj,
		idx_t *	adjncy,
		idx_t	col,
		idx_t *	mate,
		idx_t *	flag,
		idx_t *	level,
		idx_t	maxlevel
	)

Definition at line 126 of file mincover.c.

◆ MinCover_ColDFS()

void MinCover_ColDFS	(	idx_t *	xadj,
		idx_t *	adjncy,
		idx_t	root,
		idx_t *	mate,
		idx_t *	where,
		idx_t	flag
	)

Definition at line 212 of file mincover.c.

◆ MinCover_Decompose()

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

Definition at line 163 of file mincover.c.

◆ MinCover_RowDFS()

void MinCover_RowDFS	(	idx_t *	xadj,
		idx_t *	adjncy,
		idx_t	root,
		idx_t *	mate,
		idx_t *	where,
		idx_t	flag
	)

Definition at line 237 of file mincover.c.

Macros

Functions