libs/ck-libs/parmetis/METISLib/mincover.c File Reference

Go to the source code of this file.

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)

---

Function Documentation

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

Definition at line 42 of file mincover.c.

References GKfree(), idxmalloc(), idxsmalloc(), level, MinCover_Augment(), MinCover_Decompose(), and printf().

Referenced by ConstructMinCoverSeparator(), and ConstructMinCoverSeparator0().

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.

References MinCover_Augment(), and status().

Referenced by MinCover(), and MinCover_Augment().

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.

References abs(), free(), idxmalloc(), MinCover_ColDFS(), and MinCover_RowDFS().

Referenced by MinCover().

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

Definition at line 212 of file mincover.c.

References MinCover_ColDFS().

Referenced by MinCover_ColDFS(), and MinCover_Decompose().

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

Definition at line 237 of file mincover.c.

References MinCover_RowDFS().

Referenced by MinCover_Decompose(), and MinCover_RowDFS().