Struct mesh

Struct Documentation

struct mesh

最短路搜索中的候选拓扑节点。

同时记录源点距离和路径割线权重，用于在距离相同时优先选择割线代价更小的候选节点。

Public Functions

inline bool operator<(const mesh &rhs) const

按距离、割线权重的字典序比较两个候选节点。

Public Members

int id

拓扑节点编号。

int distance

从当前源节点到该节点的最短跳数。

int cutweight

到达该节点的累计割线权重。

int prev

最短路径树中的前驱节点编号，-1 表示无前驱。