PPL Logo

graph_t Struct Reference

#include <struct.h>

Collaboration diagram for graph_t:

Collaboration graph
[legend]

Data Fields

idx_t nvtxs
idx_t nedges
idx_t ncon
idx_t * xadj
idx_t * vwgt
idx_t * vsize
idx_t * adjncy
idx_t * adjwgt
idx_t * tvwgt
real_t * invtvwgt
int free_xadj
int free_vwgt
int free_vsize
int free_adjncy
int free_adjwgt
idx_t * label
idx_t * cmap
idx_t mincut
idx_t minvol
idx_t * where
idx_t * pwgts
idx_t nbnd
idx_t * bndptr
idx_t * bndind
idx_t * id
idx_t * ed
ckrinfo_t * ckrinfo
vkrinfo_t * vkrinfo
nrinfo_t * nrinfo
struct graph_t * coarser
struct graph_t * finer

Detailed Description

This data structure holds a graph

Definition at line 82 of file struct.h.

Field Documentation

idx_t graph_t::nvtxs

Definition at line 83 of file struct.h.

Referenced by Allocate2WayNodePartitionMemory(), Allocate2WayPartitionMemory(), AllocateKWayPartitionMemory(), AllocateWorkSpace(), Balance2Way(), Bnd2WayBalance(), CheckBnd(), CheckBnd2(), CheckGraph(), CheckKWayVolPartitionParams(), CheckNodeBnd(), CheckNodePartitionParams(), CoarsenGraph(), CoarsenGraphNlevels(), CompressGraph(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), ComputeBFSOrdering(), ComputeCut(), ComputeFillIn(), ComputeKWayBoundary(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ComputeMaxCut(), ComputePartitionBalance(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), ComputeSubDomainGraph(), ComputeVolume(), ConstructMinCoverSeparator(), ConstructSeparator(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), EliminateComponents(), EliminateSubDomainEdges(), FindPartitionInducedComponents(), FindSepInducedComponents(), FixGraph(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), General2WayBalance(), GPPrintInfo(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisection(), GrowBisectionNode(), GrowBisectionNode2(), InitKWayPartitioning(), IsConnectedSubdomain(), IsSeparable(), M2GReportResults(), main(), Match_2Hop(), Match_2HopAll(), Match_2HopAny(), Match_RM(), Match_SHEM(), McGeneral2WayBalance(), McGrowBisection(), McRandomBisection(), METIS_NodeND(), METIS_NodeNDP(), MlevelKWayPartitioning(), MlevelNestedDissection(), MlevelNestedDissectionCC(), MlevelNestedDissectionP(), MlevelNodeBisectionL1(), MlevelNodeBisectionL2(), MlevelNodeBisectionMultiple(), MlevelRecursiveBisection(), MMDOrder(), MoveGroupContigForCut(), MoveGroupContigForVol(), MoveGroupMinConnForCut(), MoveGroupMinConnForVol(), MultilevelBisect(), NDPrintInfo(), Print2WayRefineStats(), PrintCGraphStats(), PrintSubDomainGraph(), Project2WayNodePartition(), Project2WayPartition(), ProjectKWayPartition(), PruneGraph(), RandomBisection(), ReadGraph(), ReadPOVector(), SetupCoarseGraph(), SetupGraph(), SetupGraph_label(), SetupGraph_tvwgt(), SetupSplitGraph(), SplitGraphOrder(), SplitGraphOrderCC(), SplitGraphPart(), and WriteGraph().

idx_t graph_t::nedges

Definition at line 83 of file struct.h.

Referenced by CoarsenGraph(), CoarsenGraphNlevels(), CompressGraph(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), GPPrintInfo(), Init2WayPartition(), InitSeparator(), M2GReportResults(), main(), MlevelKWayPartitioning(), MlevelNestedDissection(), MlevelNestedDissectionP(), NDPrintInfo(), PrintCGraphStats(), PruneGraph(), ReadGraph(), ReAdjustMemory(), SetupCoarseGraph(), SetupGraph(), SetupSplitGraph(), SplitGraphOrder(), SplitGraphOrderCC(), and SplitGraphPart().

idx_t graph_t::ncon

Definition at line 84 of file struct.h.

Referenced by Allocate2WayPartitionMemory(), AllocateKWayPartitionMemory(), AllocateWorkSpace(), Balance2Way(), CoarsenGraph(), CoarsenGraphNlevels(), CompressGraph(), Compute2WayPartitionParams(), ComputeKWayPartitionParams(), ComputeLoadImbalance(), ComputeLoadImbalanceDiff(), ComputeLoadImbalanceDiffVec(), ComputeLoadImbalanceVec(), ComputePartitionBalance(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), EliminateComponents(), EliminateSubDomainEdges(), FixGraph(), FM_2WayRefine(), FM_Mc2WayCutRefine(), GPPrintInfo(), Greedy_KWayOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), Init2WayPartition(), InitKWayPartitioning(), main(), Match_RM(), Match_SHEM(), McGeneral2WayBalance(), McRandomBisection(), MlevelRecursiveBisection(), MoveGroupContigForCut(), MoveGroupContigForVol(), MoveGroupMinConnForCut(), MoveGroupMinConnForVol(), Print2WayRefineStats(), PrintCGraphStats(), Project2WayPartition(), ProjectKWayPartition(), PruneGraph(), ReadGraph(), SelectQueue(), Setup2WayBalMultipliers(), SetupCoarseGraph(), SetupGraph(), SetupGraph_tvwgt(), SetupKWayBalMultipliers(), SetupSplitGraph(), SplitGraphPart(), and WriteGraph().

idx_t* graph_t::xadj

Definition at line 85 of file struct.h.

Referenced by Bnd2WayBalance(), CheckBnd(), CheckBnd2(), CheckGraph(), CheckKWayVolPartitionParams(), CheckNodeBnd(), CheckNodePartitionParams(), CompressGraph(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), ComputeBFSOrdering(), ComputeCut(), ComputeFillIn(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ComputeMaxCut(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), ComputeSubDomainGraph(), ComputeVolume(), ConstructMinCoverSeparator(), ConstructSeparator(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), EliminateComponents(), EliminateSubDomainEdges(), FindPartitionInducedComponents(), FindSepInducedComponents(), FixGraph(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), FreeGraph(), General2WayBalance(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisection(), GrowBisectionNode(), GrowBisectionNode2(), InitKWayPartitioning(), IsConnectedSubdomain(), IsSeparable(), KWayVolUpdate(), main(), Match_2HopAll(), Match_2HopAny(), Match_RM(), Match_SHEM(), McGeneral2WayBalance(), MMDOrder(), MoveGroupContigForCut(), MoveGroupContigForVol(), MoveGroupMinConnForCut(), MoveGroupMinConnForVol(), PrintSubDomainGraph(), Project2WayPartition(), ProjectKWayPartition(), PruneGraph(), RandomBisection(), ReadGraph(), SetupCoarseGraph(), SetupGraph(), SetupSplitGraph(), SplitGraphOrder(), SplitGraphOrderCC(), SplitGraphPart(), and WriteGraph().

idx_t* graph_t::vwgt

Definition at line 86 of file struct.h.

Referenced by Bnd2WayBalance(), CheckNodePartitionParams(), CompressGraph(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), ComputeKWayPartitionParams(), ComputePartitionBalance(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), EliminateComponents(), EliminateSubDomainEdges(), FixGraph(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), FreeGraph(), General2WayBalance(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisection(), GrowBisectionNode(), InitKWayPartitioning(), IsConnectedSubdomain(), main(), Match_RM(), Match_SHEM(), McGeneral2WayBalance(), McRandomBisection(), MoveGroupContigForCut(), MoveGroupContigForVol(), MoveGroupMinConnForCut(), MoveGroupMinConnForVol(), PruneGraph(), RandomBisection(), ReadGraph(), RefineKWay(), SetupCoarseGraph(), SetupGraph(), SetupGraph_tvwgt(), SetupSplitGraph(), SplitGraphOrder(), SplitGraphOrderCC(), SplitGraphPart(), and WriteGraph().

idx_t* graph_t::vsize

Definition at line 87 of file struct.h.

Referenced by CheckKWayVolPartitionParams(), ComputeKWayVolGains(), ComputePartitionInfoBipartite(), ComputeVolume(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), FixGraph(), FreeGraph(), Greedy_KWayVolOptimize(), Greedy_McKWayVolOptimize(), InitKWayPartitioning(), KWayVolUpdate(), main(), MoveGroupContigForVol(), MoveGroupMinConnForVol(), ReadGraph(), SetupCoarseGraph(), SetupGraph(), SetupSplitGraph(), and WriteGraph().

idx_t* graph_t::adjncy

Definition at line 88 of file struct.h.

Referenced by Bnd2WayBalance(), CheckBnd(), CheckBnd2(), CheckGraph(), CheckKWayVolPartitionParams(), CheckNodeBnd(), CheckNodePartitionParams(), CompressGraph(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), ComputeBFSOrdering(), ComputeCut(), ComputeFillIn(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ComputeMaxCut(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), ComputeSubDomainGraph(), ComputeVolume(), ConstructMinCoverSeparator(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), EliminateComponents(), EliminateSubDomainEdges(), FindPartitionInducedComponents(), FindSepInducedComponents(), FixGraph(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), FreeGraph(), General2WayBalance(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisection(), GrowBisectionNode(), InitKWayPartitioning(), IsConnectedSubdomain(), IsSeparable(), KWayVolUpdate(), main(), Match_2HopAll(), Match_2HopAny(), Match_RM(), Match_SHEM(), McGeneral2WayBalance(), MMDOrder(), MoveGroupContigForCut(), MoveGroupContigForVol(), MoveGroupMinConnForCut(), MoveGroupMinConnForVol(), PrintSubDomainGraph(), Project2WayPartition(), ProjectKWayPartition(), PruneGraph(), RandomBisection(), ReadGraph(), ReAdjustMemory(), SetupCoarseGraph(), SetupGraph(), SetupSplitGraph(), SplitGraphOrder(), SplitGraphOrderCC(), SplitGraphPart(), and WriteGraph().

idx_t* graph_t::adjwgt

Definition at line 89 of file struct.h.

Referenced by Bnd2WayBalance(), CheckBnd2(), CheckGraph(), CheckNodePartitionParams(), CoarsenGraph(), CoarsenGraphNlevels(), CompressGraph(), Compute2WayPartitionParams(), ComputeCut(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ComputeMaxCut(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), ComputeSubDomainGraph(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), EliminateComponents(), EliminateSubDomainEdges(), FixGraph(), FM_2WayCutRefine(), FM_Mc2WayCutRefine(), FreeGraph(), General2WayBalance(), Greedy_KWayCutOptimize(), Greedy_McKWayCutOptimize(), GrowBisection(), GrowBisectionNode(), InitKWayPartitioning(), main(), Match_RM(), Match_SHEM(), McGeneral2WayBalance(), MoveGroupContigForCut(), MoveGroupMinConnForCut(), PrintCGraphStats(), PrintSubDomainGraph(), Project2WayPartition(), ProjectKWayPartition(), PruneGraph(), RandomBisection(), ReadGraph(), ReAdjustMemory(), SetupCoarseGraph(), SetupGraph(), SetupSplitGraph(), SplitGraphOrder(), SplitGraphOrderCC(), SplitGraphPart(), and WriteGraph().

idx_t* graph_t::tvwgt

Definition at line 91 of file struct.h.

Referenced by Balance2Way(), Bnd2WayBalance(), CoarsenGraph(), CoarsenGraphNlevels(), Compute2WayPartitionParams(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), EliminateSubDomainEdges(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FreeGraph(), General2WayBalance(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisection(), GrowBisectionNode(), Init2WayPartition(), MlevelNodeBisectionL2(), MlevelNodeBisectionMultiple(), PrintCGraphStats(), RandomBisection(), SetupCoarseGraph(), SetupGraph(), SetupGraph_tvwgt(), and SetupSplitGraph().

real_t* graph_t::invtvwgt

Definition at line 92 of file struct.h.

Referenced by CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), FM_Mc2WayCutRefine(), FreeGraph(), Match_SHEM(), McGeneral2WayBalance(), Print2WayRefineStats(), Setup2WayBalMultipliers(), SetupCoarseGraph(), SetupGraph(), SetupGraph_tvwgt(), SetupKWayBalMultipliers(), and SetupSplitGraph().

int graph_t::free_xadj

Definition at line 97 of file struct.h.

Referenced by FreeGraph(), and SetupGraph().

int graph_t::free_vwgt

Definition at line 97 of file struct.h.

Referenced by FreeGraph(), and SetupGraph().

int graph_t::free_vsize

Definition at line 97 of file struct.h.

Referenced by FreeGraph(), and SetupGraph().

int graph_t::free_adjncy

Definition at line 97 of file struct.h.

Referenced by FreeGraph(), and SetupGraph().

int graph_t::free_adjwgt

Definition at line 97 of file struct.h.

Referenced by FreeGraph(), and SetupGraph().

idx_t* graph_t::label

Definition at line 99 of file struct.h.

Referenced by FreeGraph(), MlevelNestedDissection(), MlevelNestedDissectionCC(), MlevelNestedDissectionP(), MlevelRecursiveBisection(), MMDOrder(), SetupGraph_label(), SetupSplitGraph(), SplitGraphOrder(), SplitGraphOrderCC(), and SplitGraphPart().

idx_t* graph_t::cmap

Definition at line 101 of file struct.h.

Referenced by CoarsenGraph(), CoarsenGraphNlevels(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), CreateCoarseGraphPerm(), FreeGraph(), Match_2HopAll(), Match_2HopAny(), Match_RM(), Match_SHEM(), Project2WayNodePartition(), Project2WayPartition(), and ProjectKWayPartition().

idx_t graph_t::mincut

Definition at line 104 of file struct.h.

Referenced by Bnd2WayBalance(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), ComputeKWayPartitionParams(), ConstructMinCoverSeparator(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), General2WayBalance(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisection(), GrowBisectionNode(), GrowBisectionNode2(), Init2WayPartition(), InitSeparator(), McGeneral2WayBalance(), McGrowBisection(), McRandomBisection(), MlevelKWayPartitioning(), MlevelNodeBisectionL2(), MlevelNodeBisectionMultiple(), MoveGroupContigForCut(), MoveGroupContigForVol(), MoveGroupMinConnForCut(), MoveGroupMinConnForVol(), MultilevelBisect(), Print2WayRefineStats(), Project2WayPartition(), ProjectKWayPartition(), and RandomBisection().

idx_t graph_t::minvol

Definition at line 104 of file struct.h.

Referenced by ComputeKWayPartitionParams(), ComputeKWayVolGains(), Greedy_KWayVolOptimize(), Greedy_McKWayVolOptimize(), MlevelKWayPartitioning(), MoveGroupContigForVol(), MoveGroupMinConnForVol(), and ProjectKWayPartition().

idx_t* graph_t::where

Definition at line 105 of file struct.h.

Referenced by Allocate2WayNodePartitionMemory(), Allocate2WayPartitionMemory(), AllocateKWayPartitionMemory(), Bnd2WayBalance(), CheckBnd(), CheckBnd2(), CheckKWayVolPartitionParams(), CheckNodeBnd(), CheckNodePartitionParams(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ComputeSubDomainGraph(), ConstructMinCoverSeparator(), ConstructSeparator(), EliminateComponents(), EliminateSubDomainEdges(), FindSepInducedComponents(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), FreeRData(), General2WayBalance(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisection(), GrowBisectionNode(), GrowBisectionNode2(), InitKWayPartitioning(), IsConnectedSubdomain(), IsSeparable(), KWayVolUpdate(), McGeneral2WayBalance(), McGrowBisection(), McRandomBisection(), METIS_ComputeVertexSeparator(), METIS_NodeRefine(), MlevelKWayPartitioning(), MlevelNodeBisectionL2(), MlevelNodeBisectionMultiple(), MlevelRecursiveBisection(), MoveGroupContigForCut(), MoveGroupContigForVol(), MoveGroupMinConnForCut(), MoveGroupMinConnForVol(), MultilevelBisect(), Project2WayNodePartition(), Project2WayPartition(), ProjectKWayPartition(), RandomBisection(), RefineKWay(), SplitGraphOrder(), SplitGraphOrderCC(), and SplitGraphPart().

idx_t * graph_t::pwgts

Definition at line 105 of file struct.h.

Referenced by Allocate2WayNodePartitionMemory(), Allocate2WayPartitionMemory(), AllocateKWayPartitionMemory(), Balance2Way(), Bnd2WayBalance(), CheckNodePartitionParams(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), ComputeKWayPartitionParams(), ComputeLoadImbalance(), ComputeLoadImbalanceDiff(), ComputeLoadImbalanceDiffVec(), ComputeLoadImbalanceVec(), ConstructMinCoverSeparator(), EliminateComponents(), EliminateSubDomainEdges(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), FreeRData(), General2WayBalance(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisectionNode(), GrowBisectionNode2(), McGeneral2WayBalance(), METIS_ComputeVertexSeparator(), MlevelNestedDissection(), MlevelNestedDissectionCC(), MlevelNestedDissectionP(), MoveGroupContigForCut(), MoveGroupContigForVol(), MoveGroupMinConnForCut(), MoveGroupMinConnForVol(), Print2WayRefineStats(), Project2WayPartition(), ProjectKWayPartition(), and SelectQueue().

idx_t graph_t::nbnd

Definition at line 106 of file struct.h.

Referenced by Balance2Way(), Bnd2WayBalance(), CheckBnd(), CheckBnd2(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), ComputeKWayBoundary(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ConstructMinCoverSeparator(), ConstructSeparator(), FindSepInducedComponents(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), General2WayBalance(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisectionNode(), GrowBisectionNode2(), KWayVolUpdate(), McGeneral2WayBalance(), MlevelNestedDissection(), MlevelNestedDissectionCC(), MlevelNestedDissectionP(), MoveGroupContigForCut(), MoveGroupMinConnForCut(), Print2WayRefineStats(), Project2WayPartition(), ProjectKWayPartition(), SplitGraphOrder(), and SplitGraphOrderCC().

idx_t* graph_t::bndptr

Definition at line 107 of file struct.h.

Referenced by Allocate2WayNodePartitionMemory(), Allocate2WayPartitionMemory(), AllocateKWayPartitionMemory(), Bnd2WayBalance(), CheckBnd(), CheckBnd2(), CheckNodeBnd(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), ComputeKWayBoundary(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ConstructMinCoverSeparator(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), FreeRData(), General2WayBalance(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisectionNode(), GrowBisectionNode2(), KWayVolUpdate(), McGeneral2WayBalance(), MoveGroupContigForCut(), MoveGroupMinConnForCut(), Project2WayPartition(), ProjectKWayPartition(), SplitGraphOrder(), SplitGraphOrderCC(), and SplitGraphPart().

idx_t * graph_t::bndind

Definition at line 107 of file struct.h.

Referenced by Allocate2WayNodePartitionMemory(), Allocate2WayPartitionMemory(), AllocateKWayPartitionMemory(), Bnd2WayBalance(), CheckBnd(), CheckBnd2(), CheckNodeBnd(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), ComputeKWayBoundary(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ConstructMinCoverSeparator(), ConstructSeparator(), FindSepInducedComponents(), FM_2WayCutRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FM_Mc2WayCutRefine(), FreeRData(), General2WayBalance(), Greedy_KWayCutOptimize(), Greedy_KWayVolOptimize(), Greedy_McKWayCutOptimize(), Greedy_McKWayVolOptimize(), GrowBisectionNode(), GrowBisectionNode2(), KWayVolUpdate(), McGeneral2WayBalance(), MlevelNestedDissection(), MlevelNestedDissectionCC(), MlevelNestedDissectionP(), MoveGroupContigForCut(), MoveGroupMinConnForCut(), Project2WayPartition(), ProjectKWayPartition(), SplitGraphOrder(), and SplitGraphOrderCC().

idx_t* graph_t::id

Definition at line 110 of file struct.h.

Referenced by Allocate2WayPartitionMemory(), Bnd2WayBalance(), Compute2WayPartitionParams(), FM_2WayCutRefine(), FM_Mc2WayCutRefine(), FreeRData(), General2WayBalance(), GrowBisectionNode(), GrowBisectionNode2(), McGeneral2WayBalance(), and Project2WayPartition().

idx_t * graph_t::ed

Definition at line 110 of file struct.h.

Referenced by Allocate2WayPartitionMemory(), Bnd2WayBalance(), Compute2WayPartitionParams(), FM_2WayCutRefine(), FM_Mc2WayCutRefine(), FreeRData(), General2WayBalance(), GrowBisectionNode(), GrowBisectionNode2(), McGeneral2WayBalance(), and Project2WayPartition().

ckrinfo_t* graph_t::ckrinfo

The per-vertex cut-based refinement info

Definition at line 113 of file struct.h.

Referenced by AllocateKWayPartitionMemory(), ComputeKWayBoundary(), ComputeKWayPartitionParams(), ComputeSubDomainGraph(), FreeRData(), Greedy_KWayCutOptimize(), Greedy_McKWayCutOptimize(), MoveGroupContigForCut(), MoveGroupMinConnForCut(), and ProjectKWayPartition().

vkrinfo_t* graph_t::vkrinfo

The per-vertex volume-based refinement info

Definition at line 114 of file struct.h.

Referenced by AllocateKWayPartitionMemory(), CheckKWayVolPartitionParams(), ComputeKWayBoundary(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ComputeSubDomainGraph(), FreeRData(), Greedy_KWayVolOptimize(), Greedy_McKWayVolOptimize(), KWayVolUpdate(), MoveGroupContigForVol(), MoveGroupMinConnForVol(), and ProjectKWayPartition().

nrinfo_t* graph_t::nrinfo

Definition at line 117 of file struct.h.

Referenced by Allocate2WayNodePartitionMemory(), CheckNodePartitionParams(), Compute2WayNodePartitionParams(), FM_2WayNodeBalance(), FM_2WayNodeRefine1Sided(), FM_2WayNodeRefine1SidedP(), FM_2WayNodeRefine2Sided(), FM_2WayNodeRefine2SidedP(), FreeRData(), GrowBisectionNode(), and GrowBisectionNode2().

struct graph_t* graph_t::coarser [read]

Definition at line 119 of file struct.h.

Referenced by CoarsenGraph(), CoarsenGraphNlevels(), Project2WayNodePartition(), Project2WayPartition(), ProjectKWayPartition(), and SetupCoarseGraph().

struct graph_t * graph_t::finer [read]

Definition at line 119 of file struct.h.

Referenced by CoarsenGraphNlevels(), Refine2Way(), Refine2WayNode(), RefineKWay(), and SetupCoarseGraph().

The documentation for this struct was generated from the following file:
Generated on Mon Sep 21 08:25:12 2020 for Charm++ by  doxygen 1.5.5