MaxFlow::Edge 構造体

辺構造体 [詳解]

#include "max_flow.hpp"

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

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

詳解

辺構造体

max_flow.hpp の 7 行目に定義があります。

構築子と解体子

Edge()

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

inline

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

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

メンバ詳解

from

int MaxFlow::Edge::from

始点

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

to

int MaxFlow::Edge::to

終点

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

rev

int MaxFlow::Edge::rev

逆辺のインデックス

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

cap

ll MaxFlow::Edge::cap

容量

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

flow

ll MaxFlow::Edge::flow

流量

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

isrev

bool MaxFlow::Edge::isrev

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

---

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

• graph/flow/max_flow.hpp