AntiSPFA 类

抗 SPFA 图生成器，用于生成可以卡 SPFA 的图（网格图）。

公开的成员

返回类型	函数定义
	AntiSPFA(int n, int m)
void	AutoMode(int vmin, int vmax)
void	Generate(int vmin, int vmax)
int	GetEdgeCount(void)
int	GetStart(void)
void	Output()

详细注解

AntiSPFA 构造

描述：

AntiSPFA 的构造函数。

语法：

AntiSPFA::AntiSFPA(
    [in]    int n,
    [in]    int m
);

参数：

• n：较小的参数。
• m：较大的参数。

注释：

此生成器需要提供两个相差较大的参数，用来生成指定点数的图。

此时图中的点数为 \(n \times m\)

---

AutoMode 方法

描述：

自动生成卡 SPFA 所需要的数据。

语法：

void AntiSPFA::AutoMode(
    [in]    int vmin,
    [in]    int vmax
);

参数：

• vmin：边权最小值
• vmax：边权最大值

注释： 所谓自动生成，即会给出所有数据需要的内容

格式如下：

点数 边数 起始点
带权边
······

---

Generate 方法

描述：

启用卡 SPFA 图的生成。

语法：

void AntiSPFA::Generate(
    [in]    int vmin,
    [in]    int vmax
);

参数：

• vmin：边权最小值。
• vmax：边权最大值。