debug.c File Reference

#include "metislib.h"

Include dependency graph for debug.c:

Go to the source code of this file.

Functions
idx_t	CheckBnd (graph_t *graph)
idx_t	CheckBnd2 (graph_t *graph)
void	CheckKWayVolPartitionParams (ctrl_t *ctrl, graph_t *graph)
idx_t	CheckNodeBnd (graph_t *graph, idx_t onbnd)
idx_t	CheckNodePartitionParams (graph_t *graph)
idx_t	CheckRInfo (ctrl_t *ctrl, ckrinfo_t *rinfo)
idx_t	ComputeCut (graph_t *graph, idx_t *where)
idx_t	ComputeMaxCut (graph_t *graph, idx_t nparts, idx_t *where)
idx_t	ComputeVolume (graph_t *graph, idx_t *where)
idx_t	IsSeparable (graph_t *graph)

Function Documentation

CheckBnd()

idx_t CheckBnd

(

graph_t *

graph

)

This function checks whether or not the boundary information is correct

Definition at line 121 of file debug.c.

CheckBnd2()

idx_t CheckBnd2

(

graph_t *

graph

)

This function checks whether or not the boundary information is correct

Definition at line 158 of file debug.c.

CheckKWayVolPartitionParams()

void CheckKWayVolPartitionParams	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function recomputes the vrinfo fields and checks them against those in the graph->vrinfo structure

Definition at line 339 of file debug.c.

CheckNodeBnd()

idx_t CheckNodeBnd	(	graph_t *	graph,
		idx_t	onbnd
	)

This function checks whether or not the boundary information is correct

Definition at line 195 of file debug.c.

CheckNodePartitionParams()

idx_t CheckNodePartitionParams

(

graph_t *

graph

)

This function checks the correctness of the NodeFM data structures

Definition at line 255 of file debug.c.

CheckRInfo()

idx_t CheckRInfo	(	ctrl_t *	ctrl,
		ckrinfo_t *	rinfo
	)

This function checks whether or not the rinfo of a vertex is consistent

Definition at line 232 of file debug.c.

ComputeCut()

idx_t ComputeCut	(	graph_t *	graph,
		idx_t *	where
	)

This function computes the total edgecut

Definition at line 21 of file debug.c.

ComputeMaxCut()

idx_t ComputeMaxCut	(	graph_t *	graph,
		idx_t	nparts,
		idx_t *	where
	)

This function computes the cut given the graph and a where vector

Definition at line 85 of file debug.c.

ComputeVolume()

idx_t ComputeVolume	(	graph_t *	graph,
		idx_t *	where
	)

This function computes the total volume

Definition at line 48 of file debug.c.

IsSeparable()

idx_t IsSeparable

(

graph_t *

graph

)

This function checks if the separator is indeed a separator

Definition at line 309 of file debug.c.