vkrinfo_t Struct Reference

#include <struct.h>

Collaboration diagram for vkrinfo_t:

[legend]

Data Fields
idx_t	nid
idx_t	ned
idx_t	gv
idx_t	nnbrs
idx_t	inbr

---

Detailed Description

The following data structure holds information on degrees for k-way vol-based partition

Definition at line 60 of file struct.h.

---

Field Documentation

idx_t vkrinfo_t::nid

The internal degree of a vertex (count of edges)

Definition at line 61 of file struct.h.

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

idx_t vkrinfo_t::ned

The total external degree of a vertex (count of edges)

Definition at line 62 of file struct.h.

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

idx_t vkrinfo_t::gv

The volume gain of moving that vertex

Definition at line 63 of file struct.h.

Referenced by ComputeKWayBoundary(), ComputeKWayVolGains(), Greedy_KWayVolOptimize(), Greedy_McKWayVolOptimize(), and KWayVolUpdate().

idx_t vkrinfo_t::nnbrs

The number of neighboring subdomains

Definition at line 64 of file struct.h.

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

idx_t vkrinfo_t::inbr

The index in the vnbr_t array where the nnbrs list of neighbors is stored

Definition at line 65 of file struct.h.

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

---

The documentation for this struct was generated from the following file:

• libs/ck-libs/metis/libmetis/struct.h