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

#include "metislib.h"

Include dependency graph for libmetis/graph.c:

Functions
graph_t *	CreateGraph (void)

void	FreeGraph (graph_t **r_graph)

void	FreeRData (graph_t *graph)

void	InitGraph (graph_t *graph)

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_label (graph_t *graph)

void	SetupGraph_tvwgt (graph_t *graph)

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

Detailed Description

Functions that deal with setting up the graphs for METIS.

Version

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

Definition in file libmetis/graph.c.

Function Documentation

graph_t* CreateGraph ( void )

This function creates and initializes a graph_t data structure

Definition at line 162 of file libmetis/graph.c.

void FreeGraph ( graph_t ** r_graph )

This function deallocates any memory stored in a graph

Definition at line 247 of file libmetis/graph.c.

void FreeRData ( graph_t * graph )

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

Definition at line 228 of file libmetis/graph.c.

void InitGraph ( graph_t * graph )

This function initializes a graph_t data structure

Definition at line 177 of file libmetis/graph.c.

This function sets up the graph from the user input

Definition at line 17 of file libmetis/graph.c.

void SetupGraph_label ( graph_t * graph )

Set's up the label info

Definition at line 118 of file libmetis/graph.c.

void SetupGraph_tvwgt ( graph_t * graph )

Set's up the tvwgt/invtvwgt info

Definition at line 99 of file libmetis/graph.c.

Setup the various arrays for the splitted graph

Definition at line 133 of file libmetis/graph.c.