Class FMLikeStrategyBase¶

Defined in File IRefineStrategy.h

Inheritance Relationships¶

Base Type¶

public IRefineStrategy (Class IRefineStrategy)

Class Documentation¶

class FMLikeStrategyBase : public IRefineStrategy ¶

FM 类策略的公共基类，提供边界节点/超边收集等共用功能。

Public Functions

FMLikeStrategyBase() = default¶

~FMLikeStrategyBase() override = default¶

Public Static Functions

static vector<int> collectBoundaryVertices(const graph &finest, const vector<int> &parts, const vector<bool> &visited, int k)¶: 收集跨分区边界节点（连接被割超边的节点），排除已访问节点。

static vector<int> collectBoundaryNets(const graph &finest, const vector<int> &parts, int k)¶: 收集所有被割超边的索引（端点分布在两个以上分区的超边）。

static set<int> collectUnvisitedNeighbors(const graph &finest, int vertex, const vector<bool> &visited, int k)¶: 收集指定节点的未访问邻居节点。