Go to Overview over all GrAL packages.

---

               

---

Internal functions for Metis Partitioning Module
[Converters to Metis Formats]

Compounds
class	metis_options
	Data structure for using Metis partitioning routines with different options. More...
Functions
template<class GRID> int	metis_cell_graph_size_of_xadj (GRID const &G)
	Calculate the size for Metis vector xadj. More...
template<class GRID> int	metis_cell_graph_size_of_adjncy (GRID const &G)
	Calculate the size for Metis vector adjncy. More...
template<class GRID> void	metis_cell_graph_format (GRID const &G, int *xadj, int *vwgt, int *adjncy, int *adjwgt)
	Copy the grid into Metis mesh vectors xadj and adjncy. More...
void	metis_partGraphRecursive (int n, int *xadj, int *adjncy, int *vwgt, int *adjwgt, int wgtflag, int numflag, int nparts, int *opt, int edgecut, int *part)
	Wrapper for Metis graph partitioning routines. More...

---

Function Documentation

template<class GRID> int metis_cell_graph_size_of_xadj (  GRID const &    G )

Calculate the size for Metis vector xadj. Definition at line 119 of file grid-to-metis.C.

template<class GRID> int metis_cell_graph_size_of_adjncy (  GRID const &    G )

Calculate the size for Metis vector adjncy. See also: metis_cell_graph_format Definition at line 122 of file grid-to-metis.C.

template<class GRID> void metis_cell_graph_format (  GRID const &    G, int *    xadj, int *    vwgt, int *    adjncy, int *    adjwgt )

Copy the grid into Metis mesh vectors xadj and adjncy. Cells correspond to graph vertices, and facets to graph edges. Template parameters: type grid_types<GRID> gt; type gt::Cell type gt::CellIterator type gt::Facet type gt::CellOnCellIterator; Definition at line 148 of file grid-to-metis.C.

void metis_partGraphRecursive (  int    n, int *    xadj, int *    adjncy, int *    vwgt, int *    adjwgt, int    wgtflag, int    numflag, int    nparts, int *    opt, int    edgecut, int *    part )

Wrapper for Metis graph partitioning routines. Author: Holger Kache, Guntram Berti Definition at line 13 of file metis-wrap.C.

---

Copyright (c) Guntram Berti 1997-2002. See the GrAL Homepage for up-to-date information.

---