mt-Metis
Macros | Functions
check.h File Reference

Function prototypes for sanity checks. More...

#include "base.h"
#include "graph.h"
#include "esinfo.h"
#include "vsinfo.h"
#include "kwinfo.h"

Go to the source code of this file.

Macros

#define check_kwinfo   MTMETIS_check_kwinfo
 
#define check_vsinfo   MTMETIS_check_vsinfo
 
#define check_esinfo   MTMETIS_check_esinfo
 
#define check_graph   MTMETIS_check_graph
 
#define check_kwbnd   MTMETIS_check_kwbnd
 
#define check_vsbnd   MTMETIS_check_vsbnd
 
#define check_esbnd   MTMETIS_check_esbnd
 
#define check_separator   MTMETIS_check_separator
 

Functions

int check_kwinfo (kwinfo_type const *kwinfo, graph_type const *graph, pid_type const *const *where)
 Perform a sanity check on k-way refinement information. More...
 
int check_vsinfo (vsinfo_type const *vsinfo, graph_type const *graph, pid_type const *const *where)
 Perform a sanity check on vertex separator refinement information. More...
 
int check_esinfo (esinfo_type const *esinfo, graph_type const *graph, pid_type const *const *where)
 Perform a sanity check on edge separator refinement information. More...
 
int check_graph (graph_type const *graph)
 Check the sanity of a graph structure. More...
 
int check_kwbnd (vtx_iset_t const *bnd, graph_type const *graph, int greedy)
 Check the sanity of a boundary for kway greedy partitionings. More...
 
int check_vsbnd (vtx_iset_t const *bnd, graph_type const *graph)
 Check the sanity of a boundary for a vertex separator. More...
 
int check_esbnd (vtx_iset_t const *bnd, graph_type const *graph)
 Check the sanity of a boundary for an edge separator. More...
 
int check_separator (graph_type const *graph, pid_type const *const *gwhere)
 Check the sanity of a vertex separator. More...
 

Detailed Description

Function prototypes for sanity checks.

Author
Dominique LaSalle lasal.nosp@m.le@c.nosp@m.s.umn.nosp@m..edu Copyright 2014, Regents of the University of Minnesota
Version
1
Date
2014-09-16

Function Documentation

int check_esbnd ( vtx_iset_t const *  bnd,
graph_type const *  graph 
)

Check the sanity of a boundary for an edge separator.

Parameters
graphThe graph to check the boundary of.
Returns
1 if the boundary is sane.
int check_esinfo ( esinfo_type const *  esinfo,
graph_type const *  graph,
pid_type const *const *  where 
)

Perform a sanity check on edge separator refinement information.

Parameters
esinfoThe esinfo to check.
graphThe graph structure.
whereThe partition id of each vertex.
Returns
1 if the information is sane.
int check_graph ( graph_type const *  graph)

Check the sanity of a graph structure.

Parameters
graphThe graph structure.
Returns
1 if the graph is sane.
int check_kwbnd ( vtx_iset_t const *  bnd,
graph_type const *  graph,
int  greedy 
)

Check the sanity of a boundary for kway greedy partitionings.

Parameters
graphThe graph to check the boundary of.
Returns
1 if the boundary is sane.
int check_kwinfo ( kwinfo_type const *  kwinfo,
graph_type const *  graph,
pid_type const *const *  where 
)

Perform a sanity check on k-way refinement information.

Parameters
kwinfoThe kwinfo to check.
graphThe graph structure.
whereThe partition id of each vertex.
Returns
1 if the information is sane.
int check_separator ( graph_type const *  graph,
pid_type const *const *  gwhere 
)

Check the sanity of a vertex separator.

Parameters
graphThe graph to check the separator of.
Returns
1 if the separator is sane.
int check_vsbnd ( vtx_iset_t const *  bnd,
graph_type const *  graph 
)

Check the sanity of a boundary for a vertex separator.

Parameters
graphThe graph to check the boundary of.
Returns
1 if the boundary is sane.
int check_vsinfo ( vsinfo_type const *  vsinfo,
graph_type const *  graph,
pid_type const *const *  where 
)

Perform a sanity check on vertex separator refinement information.

Parameters
vsinfoThe vsinfo to check.
graphThe graph structure.
whereThe partition id of each vertex.
Returns
1 if the information is sane.