srefine.c File Reference

#include "metislib.h"

Include dependency graph for srefine.c:

Go to the source code of this file.

Functions
void	Allocate2WayNodePartitionMemory (ctrl_t *ctrl, graph_t *graph)
void	Compute2WayNodePartitionParams (ctrl_t *ctrl, graph_t *graph)
void	Project2WayNodePartition (ctrl_t *ctrl, graph_t *graph)
void	Refine2WayNode (ctrl_t *ctrl, graph_t *orggraph, graph_t *graph)

Function Documentation

Allocate2WayNodePartitionMemory()

void Allocate2WayNodePartitionMemory	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function allocates memory for 2-way node-based refinement

Definition at line 66 of file srefine.c.

Compute2WayNodePartitionParams()

void Compute2WayNodePartitionParams	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function computes the edegrees[] to the left & right sides

Definition at line 83 of file srefine.c.

Project2WayNodePartition()

void Project2WayNodePartition	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function projects the node-based bisection

Definition at line 137 of file srefine.c.

Refine2WayNode()

void Refine2WayNode	(	ctrl_t *	ctrl,
		graph_t *	orggraph,
		graph_t *	graph
	)

This function is the entry point of the separator refinement. It does not perform any refinement on graph, but it starts by first projecting it to the next level finer graph and proceeds from there.

Definition at line 23 of file srefine.c.