vnbr_t Struct Reference

#include <struct.h>

Collaboration diagram for vnbr_t:

[legend]

Data Fields
idx_t	pid
idx_t	ned
idx_t	gv

---

Detailed Description

This data structure stores volume-based k-way refinement info about an adjacent subdomain for a given vertex.

Definition at line 47 of file struct.h.

---

Field Documentation

idx_t vnbr_t::pid

The partition ID

Definition at line 48 of file struct.h.

Referenced by CheckKWayVolPartitionParams(), ComputeKWayPartitionParams(), ComputeSubDomainGraph(), Greedy_KWayVolOptimize(), KWayVolUpdate(), and ProjectKWayPartition().

idx_t vnbr_t::ned

The number of the adjacent edges that are incident on pid

Definition at line 49 of file struct.h.

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

idx_t vnbr_t::gv

The gain in volume achieved by moving the vertex to pid

Definition at line 51 of file struct.h.

Referenced by CheckKWayVolPartitionParams(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), 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