MinCostFlow::Edge 構造体

辺構造体 [詳解]

#include "min_cost_flow.hpp"

公開メンバ関数
	Edge (int from, int to, ll cap, ll cost, int rev, bool isrev)

公開変数類
int	from
	始点
int	to
	終点
int	rev
	逆辺のインデックス
ll	cap
	容量
ll	cost
	コスト
bool	isrev

詳解

辺構造体

min_cost_flow.hpp の 8 行目に定義があります。

構築子と解体子

Edge()

MinCostFlow::Edge::Edge ( int from, int to, ll cap, ll cost, int rev, bool isrev )

inline

min_cost_flow.hpp の 15 行目に定義があります。

参照先 cap, cost, from, isrev, rev, to.

メンバ詳解

from

int MinCostFlow::Edge::from

始点

min_cost_flow.hpp の 9 行目に定義があります。

to

int MinCostFlow::Edge::to

終点

min_cost_flow.hpp の 10 行目に定義があります。

rev

int MinCostFlow::Edge::rev

逆辺のインデックス

min_cost_flow.hpp の 11 行目に定義があります。

cap

ll MinCostFlow::Edge::cap

容量

min_cost_flow.hpp の 12 行目に定義があります。

cost

ll MinCostFlow::Edge::cost

コスト

min_cost_flow.hpp の 13 行目に定義があります。

isrev

bool MinCostFlow::Edge::isrev

min_cost_flow.hpp の 14 行目に定義があります。

---

この構造体詳解は次のファイルから抽出されました:

• graph/flow/min_cost_flow.hpp