
Go to the source code of this file.
Functions | |
| void | CompressGraph (CtrlType *ctrl, GraphType *graph, int nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *cptr, idxtype *cind) |
| void | PruneGraph (CtrlType *ctrl, GraphType *graph, int nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *iperm, floattype factor) |
| void CompressGraph | ( | CtrlType * | ctrl, | |
| GraphType * | graph, | |||
| int | nvtxs, | |||
| idxtype * | xadj, | |||
| idxtype * | adjncy, | |||
| idxtype * | cptr, | |||
| idxtype * | cind | |||
| ) |
Definition at line 21 of file compress.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, graphdef::gdata, GKfree(), GKmalloc(), idxmalloc(), idxset(), idxsmalloc(), ikeysort(), InitGraph(), KeyValueType::key, graphdef::label, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, KeyValueType::val, graphdef::vwgt, and graphdef::xadj.
Referenced by METIS_NodeND(), and METIS_NodeNDP().
| void PruneGraph | ( | CtrlType * | ctrl, | |
| GraphType * | graph, | |||
| int | nvtxs, | |||
| idxtype * | xadj, | |||
| idxtype * | adjncy, | |||
| idxtype * | iperm, | |||
| floattype | factor | |||
| ) |
Definition at line 160 of file compress.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, free(), graphdef::gdata, idxmalloc(), idxset(), InitGraph(), graphdef::label, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::vwgt, and graphdef::xadj.
Referenced by METIS_NodeND().
1.5.5