graph.c File Reference

Functions that deal with setting up the graphs for METIS. More...

#include "metislib.h"

Functions
graph_t *	SetupGraph (ctrl_t *ctrl, idx_t nvtxs, idx_t ncon, idx_t *xadj, idx_t *adjncy, idx_t *vwgt, idx_t *vsize, idx_t *adjwgt)
void	SetupGraph_tvwgt (graph_t *graph)
void	SetupGraph_label (graph_t *graph)
graph_t *	SetupSplitGraph (graph_t *graph, idx_t snvtxs, idx_t snedges)
graph_t *	CreateGraph (void)
void	InitGraph (graph_t *graph)
void	FreeRData (graph_t *graph)
void	FreeGraph (graph_t **r_graph)

Detailed Description

Functions that deal with setting up the graphs for METIS.

Date

Started 7/25/1997

Author

George

Copyright 1997-2009, Regents of the University of Minnesota

Version

$Id: graph.c 10513 2011-07-07 22:06:03Z karypis $ 

Function Documentation

CreateGraph()

graph_t* CreateGraph

(

void

)

This function creates and initializes a graph_t data structure

FreeGraph()

void FreeGraph

(

graph_t **

r_graph

)

This function deallocates any memory stored in a graph

FreeRData()

void FreeRData

(

graph_t *

graph

)

This function frees the refinement/partition memory stored in a graph

InitGraph()

void InitGraph

(

graph_t *

graph

)

This function initializes a graph_t data structure

SetupGraph()

graph_t* SetupGraph	(	ctrl_t *	ctrl,
		idx_t	nvtxs,
		idx_t	ncon,
		idx_t *	xadj,
		idx_t *	adjncy,
		idx_t *	vwgt,
		idx_t *	vsize,
		idx_t *	adjwgt
	)

This function sets up the graph from the user input

SetupGraph_label()

void SetupGraph_label

(

graph_t *

graph

)

Set's up the label info

SetupGraph_tvwgt()

void SetupGraph_tvwgt

(

graph_t *

graph

)

Set's up the tvwgt/invtvwgt info

SetupSplitGraph()

graph_t* SetupSplitGraph	(	graph_t *	graph,
		idx_t	snvtxs,
		idx_t	snedges
	)

Setup the various arrays for the splitted graph