libs/ck-libs/metis/libmetis/mincover.c File Reference

Go to the source code of this file.

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_Decompose (idx_t *xadj, idx_t *adjncy, idx_t asize, idx_t bsize, idx_t *mate, idx_t *cover, idx_t *csize)
void	MinCover_ColDFS (idx_t *xadj, idx_t *adjncy, idx_t root, idx_t *mate, idx_t *where, idx_t flag)
void	MinCover_RowDFS (idx_t *xadj, idx_t *adjncy, idx_t root, idx_t *mate, idx_t *where, idx_t flag)

---

Function Documentation

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.

References flag, gk_free(), level, MinCover_Augment(), and MinCover_Decompose().

Referenced by ConstructMinCoverSeparator().

Here is the call graph for this function:

Here is the caller graph for this function:

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.

References MinCover_Augment(), and status.

Referenced by MinCover(), and MinCover_Augment().

Here is the call graph for this function:

Here is the caller graph for this function:

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.

References gk_free(), MinCover_ColDFS(), MinCover_RowDFS(), and where.

Referenced by MinCover().

Here is the call graph for this function:

Here is the caller graph for this function:

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.

References MinCover_ColDFS().

Referenced by MinCover_ColDFS(), and MinCover_Decompose().

Here is the call graph for this function:

Here is the caller graph for this function:

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.

References MinCover_RowDFS().

Referenced by MinCover_Decompose(), and MinCover_RowDFS().

Here is the call graph for this function:

Here is the caller graph for this function: